Where to stay in the beachy, tourism capital of the UAE, from authentic Arabian retreats to ultra-modern international brands