Bed And Breakfast | Photos Henderson Park Inn 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,Henderson Park Inn B & B