Located in Destin, Florida, Henderson Park Inn woos romantic travelers with a quiet stretch of beach and an adults-only atmosphere. (Guests must be 25 or older to stay here.) Accommodations at ...