Spanning properties from Indonesia to Saudi Arabia, these upscale retreats lie tantalizingly close to the sea