Any ideas for names for a travel business (not already used), for cruises and land trips?

I’m trying to help my parents come with a name for your business. They want to sell cruises, trips to Europe and Hawaii travel and so is their main focus group (land, cruise ships). Need to find a name that has already been used. They live in a beachfront community, but need not be in the name. Something easy to remember and great sound. Thanks!