World's Most Romantic Cities
Why go: Marked by a grid of wide, leafy boulevards, an exuberant restaurant scene and pedestrian lanes lined with small shops and cafes, Melbourne is one of Australia’s most attractive cities, and also one of its most cosmopolitan.
Where to stay: Billed as Melbourne's most decadent B&B, Villa Donati sports an Italianate facade and four rooms with fireplaces and flat-screen TVs. Rooms from around $200; villadonati.com.
Where to eat: Adam D'Sylva's refined French-accented Asian menu, with dishes like Hervey Bay scallop with pearl tapioca and salmon caviar, has made Coda Bar & Restaurant one of the city's hottest restaurants.