Hallo Helmut,
Mitte Mai kann man es noch gut aushalten, Richtung Juni-Juli wird es schon sehr heiß. Da fallen aber auch die Hotelpreise.
Strandhotels befinden sich eigentlich alle am Jumeirah Beach, wenige auf der Palme. Die Hotelliste hier bei Holidaycheck sollte ein guter Anhaltspunkt sein.
http://www.holidaycheck.de/ort-Reiseinformationen_Dubai-oid_4.html
Dort kannst Du auch angeben, was Dir wichtig ist und Bewertungen zu den jeweiligen Hotels lesen.
Ganz wichtig wäre natürlich auch Dein Budget
Grüße,
jp