Paul Klein Travel has been an expert in elegant cruising for over seventy years. We have personal relations with every luxury liner in the business and can recommend the ship that suits your needs at sea and in port. If you have a flair for the exotic or just a sunny isle, we have the expertise and contacts to create a smooth sailing experience. Ask us about our Virtuoso Voyager Club Hosted Cruises with complementary shore excursions, as well as private shore excursions for a truly bespoke shore experience. We truly enjoy leisurely small ship cruising on the world’s amazing rivers and waterways.