Lost Inn Paradise — Baby-Friendly Hotels in Merritt Island, FLLost Inn Paradise is a hotel in Cocoa Beach, Merritt Island, FL. Check back soon for parent-verified amenity details.Address: 2902 S Atlantic Ave, Cocoa Beach, FL 32931, USA