Alle Antworten die diesmal hier gekommen sind absolut richtig.
Wenn es Fujairah sein soll dann würde ich nur das Le Meridien empfehlen.
Würde euch auch raten eher nach RAK zu schauen , Hilton Resort und Cove Rotana sind da die erste Wahl.
RAK ist preislich deutlich günstiger als Dubai und ca. 60 - 90 Auto Min von Dubai entfernt, was noch einen Tagesausflug ermöglicht.
In Dubai sind die Hotels am Strand sehr teuer , Daniel hat schon die besten Alternativen genannt und die Reise die Apsara sich zusammengestllt hat würde ich so auch machen .
Mietauto bekommst du schon ab 150 Euro/Woche direkt am Flughafen Dubai , kann ich auch nur empfehlen , die Strassen und Highways sind europäisch ausgebaut und alles ist recht gut ausgeschildert.
Dubai ist einzig und allein von eurer Brieftasche abhängig , soll es ein Strandhotel sein wird es automatisch teuer , evtl bucht doch Flug und Hotel extra auf den gängigen reiseportalen ist das sehr einfach.
Dann kannst du den Urlaub splitten in z.z. 1 Woche RAK und 1 Woche Dubai usw.