Travel + Leisure. FunJet Vacations released the findings of a poll it conducted looking into the most romantic destinations in the world. A survey conducted by Talker Research and Funjet Vacations finds Maui, Hawaii, now leads as the most romantic destination with 34% preference among respondents.