Das wird schwer aber nicht unmöglich.
Vom Jebel Ali lasst mal lieber die Finger , das liegt am Rand von Dubai , da kommst du ohne Auto bzw Shutle nicht mal zur Metro , nichts zum Einkaufen in der Nähe , gerade für euch tödlich da die Preise in den Anlagen sehr hoch sind , also müsst ihr raus zum Essen , was i.d.R. aber echt kein problem ist.
Wasser ist am Pool und Strand immer umsonst , auch auf dem Zimmer hat man das immer umsonst , das ist in den Emiraten üblich.
In Dubai ist das günstigste Strandhotel , das für euch in Frage kommt das Habtoor Grand resort , Bewertungen durchlesen , ich selbst war da noch nie.
das nächste ist das Hilton Jumeirah Resort  passt auch noch für euch.
Dann kommt ne ganze Weile nichts , das nächste wäre dann das Sofitel Palm Jumeirah , liege aber schon bei 3200 inkll Flug , das Hilton liegt bei 2200 , also in eurem Budget.
In Ras Al Khaimah habt ihr mehr Auswahl , z.b. Al Hamra Fort Hotel , garten Villa direkt am Strand für 1600 inkl Flug , da habt ihr gleich eine Shopping Mall mit Supermarkt vor der Tür.
Echt super und kommt für euch in Frage ist das "Hilton resort Ras Al Khaimah " Strand Villa mit Flug 2200 , da machst du deine Terrassentür auf und hast den Strand direkt vor dir , wird euch sehr gefallen , Supermarkt auch in der Nähe und die Al manar Mall mit billiegen guten restaurants und Foodcourt in 5 Auto Min zu erreichen , da könnt ihr euch billig versorgen .
In der Anlage kostet ein Mittagessen am Strand 12 - 15 Euro.

Noch ein toller Tipp wäre in Fujairah das Le Meridien Fujairah , schut euch das mal an in den bewertungsportalen.
Superior Zimmer mit Balkon und HP ( die anderen preise die ich nannte waren alle nur mit FR . ) und Flug für 2600 , das Hotel wird euch super gefallen ( war schon 4 mal dort ) , morgens super Fr Buffet , HP wahlweise Mittags oder Abend Buffet , auch super toll dort.
Die Anlage ist echt toll und wird euch gefallen , Strand ist auch gut am Indischen Ozean

Für mich kämen nur das Hilton resort in RAK oder das Le Meridien in Fujairah in Frage , echte 5 Sterne Anlagen für einen relativ kleinen Preis da im Sommer gebucht.
Von Fujairah aus aber 2 Stunden nach Dubai , das muss man wissen wenn man da hin will , aber für einen Tagesausflug ist das auch ok um Dubai mal zu sehen.
Das Hilton Jumairah in Dubai ist wie gesagt auch in eurem Budget , aber viele baustellen drum herrum ,evtl am Strand nicht sooo störend , aber der Strand vom Hilton ist immer sehr voll , weil die mit anderen Hotels kooperieren.
Wenn euch Strand, pool und tolles zimmer reichen dann sind die ersten beiden für euch genau richtig , wenn ihr mehr Dubai wollt dann das Hilton oder Habtoor in Dubai.

Ai ist Sinnlos in den Emiraten , ist nur Geld macherei von den Hotels , es sei denn du willst die Hotelanlage tatsächlich nicht verlassen.
Schau dir ehre Ras Al Khaimah an , es gibt sogar ein gerade eröffnetes Hotel "Doubletree by Hilton Al Marjan Island " das AI anbietet , ansonsten ist RAK zum Baden sehr gut und nicht soooo weit von Dubai wie Fujairah.
FR in Dubai wäre völlig ausreichend.
Der Preis hängt zu 100 % von der reisezeit ab und ob du direkte Strandlage haben willst , z.Z ist das Hilton Resort Jumeirah das billigste mit direkter Strandlage.
Lies dir wegen TIpps eines Stadthotels das Zugang zu einem Strand bietet die letzten Threads durch.

evtl schasut du dir nochmal genauer meine hoteltipps an , dann wüsstest du wie man die direkte strandlage günstig ausgleichen kann mit angeschlossenem beach club der luxusklasse , wo  man woanders 3k für 2 wochen bezahlt , aber anscheinend ist das zuviel mühe , deshalb cya .

Super bericht Rolli , ich plane dieses jahr das erste mal nach dubai über Weihnachten und Sylvester zu fahren , allerdings mit Kindern , denke das beste wird dann doch das madinat sein - auch wenns sehr teuer wird , aber sylvester in dubai hatte ich noch nie .

@ chrinich  , besorgt euch auch den Dubai Entertainer ( da sind auch Gutscheine für die ferrari World und den yas Water park in Abu Dhabi drinnen , desweiteren auch viele Für ras Al Khaimah und Dubai sowieso ) .
Da ihr überall nur kurz seid sag ich mal nur das allerwichtigste
Abu Dhabi , Ferrari World , evtl Yas water World , Corniche Road bis zum Emirates palace , evtl mal reingehen , die Riesen Moschee ( weiß gar nicht wie die genau heisst ) und das wars schon.
In Dubai Palm Jumeirah mit der dortigen Mono Rail Bahn ( 4 stationen hi und zurück , evtl mal in das Atlantis Hotel reingehen bei der Gelegenheit ) , Dubai marina , Jumeirah Beach Walk und madinat Jumeirah reingehen z.b. zum essen und einer Bootstour durch die Anlage( ist direkt am Burj Al Arab mit Blick darauf ) - alles Örtlich sehr nah beieiander .
Dubai Mall direkt an dem Burj Khalifa , evtl Wild Wadi Waterpark vor dem Burj Al Arab.
In RAK gibt es wirklich nicht viel , ist eher zum baden sehr schön , nehme an ihr seid im Hilton resort , das ist sehr schön oder evtl sogar im Walldorf Astoria , noch besser .
Es gibt 4 Shopping Malls , alle aber nicht mit Dubai zu vergleichen, Manar Mall , Safeer Mall , RAK Mall und Al Hamra Mall.
Iceland Waterpark gibt es noch , muss man aber nicht machen.
RAK bietet sich an für eine Wüsten Safari.

http://www.theentertainerme.com/products

Daniel hat recht , die genannten Ziele muss man nicht haben .
Wichtig sind bei den Malls die Dubai Mall mit dem Aqaurium und natürlich den Dubai Fountains und dem Burj Khalifa , alles an einem Ort.
Die Emirates Mall und evtl die IBN battuta mall und evtl die Marina Mall.
Wasserpark würde ich Wild Wadi oder/und Aqauventure am Atlantis Hotel auf der Palm Jumeirah machen.
Ausserdem machen

• Marina walk
• Jumeirah walk
• evtl Creek Tour
• Besuch Madinat Jumeirah mit Bootstour
• palm Jumeirah Mono Rail bahn
   - wassertaxi/Bus in der Dubai marina , sieht man schon.
  Wenn ihr mal nach Abu Dhabi fahrt ( Mietwagen ist billig und eigentlich ist alles wie in D gut ausgeschildert ) unbedingt Ferrari World und Yas water World ( der beste wasserpark denke ich ) machen ist sehr gut ausgeschildert von dubai aus. , auch ein besuch der Corniche Road ist bestimmt nicht verkehrt.

Jetzt zu deinen Hotels , würde dir folgendes empfehlen

• Gloria Hotel , kenne ich nicht persönlich hat aber hier sehr gute Kritiken und die Lage an der SZR ist gut , metro vor der Tür.
  Mit der metro kommst du an alle Ziele die ich genannt habe , ausser palm Jumeirah direkt.

• Marina View Hotel , direkt in der Dubai Marina ( Prime Location - wird deiner Freundin gefallen ) , zum öffentlich Strand neben dem Ritz carlton Jumeirah kann man laufen.
  Die Lage ist TOP , Dubai marina , marina Walk , Jumeirah Walk alles zu erlaufen.
  Metro vor der Tür zum Burj Khailifa, Dubai mall und Emirates Mall.

• Mövenpick Hotel  IBN Battuta , evtl der beste Geheimtipp.
  Die haben einen kostenlosen shuttle zum Beach Park im Oceana Komplex auf der Palm Jumeirah , das ist dann schon fast Luxus Klasse vom Strand und Pool her , die Zimmer sind auch ok , ist auch schon ein 5 Sterne Hotel , aber wie gesagt der Hammer im ggs zu anderen Stadthotels ist der Beach Club direkt auf dem Palmenstamm ( ca 15 min fahrt mit dem shuttle ).
  Die lage ist zwar am Rand von Dubai , aber die Battuta mall ist geneu ggü , da könnt ihr gut und günstig essen , mit dem taxi sind es auch nur 5 Minuten zur Dubai marina und zum Jumeirah walk.
  Metro fussläufig , ca 15 Min zur Emirates mall und 30 Min zur Dubai Mall.
  Ich denke preis/Leistung kommt hier am ehensten für euch in Frage , deine Freundin wird den Strand Club lieben , und die edel Viertel marina und JBR sind nicht weit .
  Downtown Dubai wie gesagt ca. 30 Min metro.

Alle 3 Hotels sollten preislich in dein Budget passen.

falls noch was ist einfach fragen.

Besorg dir unbedingt der Dubai Entertainer 2014 ( such dir den Thread dazu hier raus , dann weißt du schon um was es da geht , der rechnet sich für euch 100 x ).

https://www.theentertainerme.com/

einfach online bestellen , ich hab meinen schon hier , dauert ca. 1 woche mit fedex und klappt 100 % , also keine Sorge :9

Wie lange soll die reise gehen , 1 oder 2 Wochen , dann kann ich evtl weiterhelfen.

Im internet buchen , der Strand auf der palme ist bei allen Hotels nur Mittelmässig , oft Steine im Wasser , keine großen Wellen usw.
Also bei 800/Nacht sollte doch aber auch eine Suite mit Zusatzbett drinnen sein.
Im jebel Ali Palm Tree Court haben sie einen neuen Exclusiven bereiche , die residencen , dort gibt es auch 1 und 2 bedroom Apartments , evtl nur auf deren internetseite buchbar und nicht über reiseportal.
Im Anantara the palm würde dann ja auch eine Villa in Frage kommen , auf der internetseite von denen buchbar.
Kempinsky Palm Jumeriah würde auch was anbieten für den Preis , 2 bedroom.
Danach wird es leider schon Eng in Dubai , evtl ist es doch besser 2 Zimmer zu nehmen oder evtl auch ein Apartment oder Villa mieten , die Oceana auf der Palme sind wirklich sehr gut in einer Privatenanlage eingebettet.
oder eins von den "Palm Jumeirah Crescent Grandeur palm Residencen".

http://www.mydubaistay.com/en/Dubai/palm-jumeirah-crescent/2-bedroom-apartment-grandeur-palm-residences-83060.aspx?arrDate=15/04/2014&depDate=22/04/2014&adults=2&child=2

oder Golden Mile

http://www.mydubaistay.com/en/dubai-apartment-booking.aspx?arrDate=15/04/2014&depDate=22/04/2014&unitID=55500&adult=2&children=2

Schau dir mal das Anantara the palm an , habe das auch gebucht mit 2 Kindern , allerdings 4 und 5 , ab 13 zählt man ja als Erwachsener wie in eurem Fall weiß nicht wie das dann ist , die haben auch Familienzmmer über 2 Etagen in den Bungalows.
Ansonsten hatte ich noch gefunden , die mit 2 Kindern Buchbar sind ,
Jebel Ali palm Tree Court
Jumerirah Zabeel Saray , Grand Deluxe Zimmer ( Tui hat da gute Angebote )
Ritz Carlton Jumeirah Beach , Deluxe Zimmer hat 2 sehr große Betten ( hab da 2 bewertungen hier drinnen )
Alle Madinat Jumeirah Hotels sind auch Buchbar
Oasis beach Tower , 2 bedroom , gehört zur jebel Ali gruppe d.h. Strand shuttle dorthin.

Danach wird alles sehr teuer , Kempinski Palm Jumeirah ( da hab ich auch eine Bewertung drinnen ) oder One and Only Paln.

Hier bestellen , per Post und Kreditkarte, klappt alles keine Angst.
https://www.theentertainerme.com/products
 
Du brauchst den Entertainer Dubai 2014 .

ich würde das machen , da hast du alles was du willst , mail das hotel an , die waren gar nicht soooo teuer.
http://arabiannightsvillage.com/TheVillage.php

Nur 1 - 2 Euro im Jumeirah Beach Park , der ist öffentlich und durchaus ok.

Das Hotel liegt in der Stadt und nicht am Strand.
Da es zur Jumeirah Gruppe gehört könnte man meinen das man den Strand des Madinat Jumeirah bzw Jumeirah Beach Hotels ( der beste in Dubai ) mitbenutzen darf .
Meiner Info nach ist dies aber neuerdings nur noch 1 x pro Woche umsonst , d.h. den Rest der Woche müsst ihr extra bezahlen ( ca. 40 Euro p.P. am Tag ) , also macht euch da mal unbedingt richtig schlau ob das so ist vorher und der Hotel Shuttle braucht ca. 20 - 30 Min zum Strand.
Evtl das Hotel an mailen.
Ich würde immer nur FR buchen , aber das hatten wir auch schon ca. 1000mal hier besprochen.

WOW , das Video ist der Hammer , würde das zu gerne mal Live sehen .

Roli , das sieht sehr gut aus , mir persönlich wär es zu durchorganisiert .
Ich würde einen Abend , ihr wohnt ja eh in einem Jumeirah Hotel , in den Souk Madinat Jumeirah fahren und dort zu Abend essen , die Aussicht auf das nächtliche Burj Al Arab ist super , z.b. von der Aussenterasse des Asiatischen Restaurants.
Ausserdem könnt ihr da noch durch den Souk schlendern und die Aussenpromenade , dort könnt ihr auch eine Rundfahrt mit dem Abra ( Wassertaxi ) durch die Anlage machen , gerade am frühen Abend sehr schön .
Würde ich in jedem fall mitmachen , die Battuta Mall ist jetzt nicht soooo interesannt , da würde ich lieber das machen.

http://www.skyscrapercity.com/showthread.php?t=421075&page=108

 
Das letzte Foto auf der seite sollte deine Frage beantworten.
An der verbindungsbrücke zwichen Dubai Mall und der "Old Town" ist jetzt ein neuer Vorbau, auf der Plattform können nun Leute stehen und schauen.
Die bauarbeiten sind fertig , wurden im Sommer gemacht.

Mit dem Auto auf die Palm Jumeirah , auf den linken Palmwedel Richtung Jumeirah zabeel saray Hotel , von dort super Blick auf die Dubai marina.

800 für flug + Hotel + nk  wird zwar möglich sein , ist aber super dünn , da kann man nur hoffen das nichts unvorhergesehenes passiert.
such Hotel über z.b. www.weg.de .
als strand bleibt nur der öffentliche " jumeirah beach park " ( eintritt 2 euro ) ist aber total ok.
das Ibis Hotel soll ganz preiswert sein , glaube ist an der mall of the emirates.
die gängigen touri ziele kann du alle mit der Schnellbahn erreichen.
Dubai mall ( inkl Dubai fountain und burj khalifa )
Dubai marina
Dubai creek

wenn das Hotel an der mall of the emirates ist kannst du da direkt in die Schnellbahn einsteigen.

Das billigste wird wahrscheinlich das Hilton sein , alles andere wird viel teurer ( EP , Park hyatt , St.Regis.)
Mir fällt gerade ein das evtl schon das neue St.Regis in der Stadt an der Corniche Road offen hat , der beach Club soll in 3-4 Monaten fertig sein , das könnte wegen der Neuheit evtl Sonderpreise anbieten.