www.southlake.cruiseholidays.com. Cruise Agency Southlake TX I (817) 421-7447 I Cruise Holidays of Southlake. Cruise Holidays of Southlake, Texas is a cruise line company that works with over 22 cruise lines, boat tours and international land resorts. For 27 years, Cruise Holidays' team of counselors has helped match our clients with the perfect cruise vacations and tour packages.