hi Carsten,
wenn Du nicht nach Dubai möchtest, wie wäre es mit Abu Dhabi? Das Emirat ist zwar grösser als das Emirat Dubai, aber die Stadt selbst ist viel ruhiger als DXB. Ein sehr schönes Hotel ist das Interconti, hat auch einen sehr schönen Strand.
Sehr ruhig gelegen ist auch das Al Raha Beach Hotel, ca. 25 km entfernt von Abu Dhabi City. Hat mir auch sehr gut gefallen.
Das AL Aqha Beach (AI) im Emirat Sharjah liegt an der Ostküste am Golf von Oman, im Hintergrund das Hajargebirge. Sehr schön gelegen, aber ich finde die Strände an der Ostküste nicht so schön wie an der Westküste. Ausser Dibba, einen grösseren Ort an der Ostküste, und kleineren Dörfern ist dort nichts los. Bis Fujairah sind es ca. 50 km.
Aber, wenn Ihr Ruhe haben möchtet, dann ist die Ostküste gut.
Das Oceanic Hotel in Khor Fakkan, auch Ostküste kann ich weiter empfehlen. Aber ein Auto solltest Du schon unbedingt haben.
Sehenswert sind das Fort in Fujairah, die kleinste Moschee in den UAE, in Bidiya, event. der Rifaisa Dam bei Khor Fakkan, Bitnah Fort...
RAK ist auch nicht schlecht. Von da aus kannst Du auch allerhand unternehmen. Khasab/ Dibba/ Ostküste/ Hajargebirge...
Ich nehme mal an, das Du vom Land auch etwas sehen möchtest.
Bin mal gespannt, wie Du dich entscheiden wirst. 
Gruss, Amouage

Denk mal drüber nach