From the UNESCO-listed Rock Islands Southern Lagoon to Jellyfish Lake, Peleliu and remote Kayangel, Palau rewards travellers who prefer wild beauty, waterborne adventure and cultural depth over conventional resort polish.