We've been to the Coromandel Penisula about 2 weeks ago now and i liked it a lot. But you really need a decent car to see the best bits. Coromandel town is pretty quaint with a few nice cafe's that do a good breakfeast. Heading further north it gets really rugged and beutiful rough gravel roads with nothing but stunning crimson pohutukawa trees to keep you from going over the cliffedge. Just find the end of the road and enjoy the emptyness, the end of the world feeling.