Find Travel Agencies in Melbourne Beach, FL. Listings include Beyond and Back Travel, Sue Gibbs Travel and Jean Roye-Expedia Cruise Ship Centers. Click on each in the list below the map for more information.