The island nation of The Bahamas is often at the top of the list because it offers all of the romantic perks of the Caribbean with plenty of fun activities to do.
After you and your companion have delighted yourselves with daytime activities, you can then change clothes for an evening of delicious Bahamian cuisine.