Several luxury cruise lines offer trips to Vanuatu ... according to a current deal. Halong Bay is one of the crown jewels of Vietnam — in fact, it’s even a UNESCO World Heritage Site.

Sail with Holland America Line and one of its perfectly sized ships will be your floating hotel. Unpack once and your stylish stateroom will remain your comfortable base for your whole trip – allowing ...