27 Most Romantic Cities In The World Photo credit: CC license by eGuide Travel 22. Melbourne, Australia As one of the most attractive cities in Australia, Melbourne features a peaceful atmosphere thanks to its foliage lined boulevards. Add on the abundance of fine dining restaurants along with pedestrian friendly walking lanes for a romantic welcome in the land down under. Prev22 of 29Next From Around The Web Facebook Comments comments