#6 Melbourne, Australia
Not only does this city have amazing beaches, it also boasts incredible cuisine. Try out their traditional barbecue in the neighborhood of South Yarra, known to have the best food in Melbourne.
Where to stay: Art Series - The Olson is the trendy, boutique hotel you must stay at. With a glass bottom pool, day spa, and just a walk to the city center, it cannot get much better.
[Photo via @travelforbliss]