First Choice Travel and Cruise Center First Choice Travel and Cruise Center is a travel agency offering business travel management, specialty travel and travel specials services.