The Most Romantic Destination in Every State According to Travel and Leisure, Florida’s is Little Palm Island in the Florida Keys. Photo courtesy of Pixabay.