New Destinations Travel is a travel agency where advisors create seamless journeys to help clients discover new destinations. Specialty areas include Europe, Alaska, Africa, and river cruises, although our work is not limited to these areas. We work with individuals, couples, families, and groups. We also arrange group trips multiple times a year where clients can experience a new destination together with us and a small group.