An awesome place I've visited:
Cairns, Australia. Particularly, Fitzroy Island. Rain forest and Great Barrier Reef, all in one place!
I have a weakness for guys/girls who:
Have facial hair, play the guitar (bonus points for singing), drink whiskey straight, frequent used bookstores, appreciate arts & culture, prefer good beer, good conversation, and live music to the club scene.