In a surprising twist, Paris, the iconic city of love, has been dethroned as the most romantic destination in the world. A recent Talker Research and Funjet Vacations survey among 2,000 Americans revealed that Maui, Hawaii, has captured the hearts of couples seeking a romantic getaway.