The Henderson Park Inn in Destin, FL is a longtime favorite of visitors and locals looking for a quiet and romantic vacation or quick getaway. Located adjacent to the Henderson Beach State Park and directly on a quiet stretch of beach, this New-England-styled bed and breakfast features Victorian-inspired furnishings and a large veranda that offers impressive views of the Gulf of Mexico. All guest suites are equipped with private baths and terraces overlooking the beach and some include fireplaces and whirlpool tubs for a great romantic getaway