Find Cruise Agencies in Cocoa Beach, FL. Listings include Air, Land & Sea Travel Agency, Inc., Cruise Planners - Bob Johnston and Linda Knight-Cruise Planners. Click on each in the list below the map for more information.