It was just the latest unexpected delight on my visit to the pristine seas of Palau ... by the luxury hotel company, is how it felt by turns like a traditional resort or a cruise ship, depending ...