The best hotels by the beach, from an Arabian place and sprawling luxury resort to a Tahitian-themed hideaway and family favourite serving the best brunch in town