Cruise Holidays of Edina br 3939 West 50th Street 103A br Edina, MN 55424 br (952) 922-4800 br edina.cruiseholidays.com br cruiseholidays@edinatravel.com br br Cruise Holidays of Edina, Minnesota, is a travel agency specializing in cruises & tour packages. Our experienced travel planners make booking luxury cruises to the most desirable destinations around the world easy.