Bargeldabhebung auf der Insel (und den Inseln allgemein) stellt für Ausländer kein Problem dar. Insgesamt sollte man aber eher mit kleineren und insgesamt eher wenigen Geldscheinen rumlaufen. Damit läuft man keine Gefahr, dass nicht gewechselt werden kann und es ist insgesamt auch sicherer, sollte einem doch mal das Portemonnaie gestohlen werden. Das ist zwar ärgerlich, aber je mehr Geld man darin hatte, desto schlimmer wird es.

Dazu muss man immer bedenken, dass das Wasser Anfang Mai noch relativ kalt sein kann. Vor allem wenn die Monate vorher eher schlecht waren. Sobald aber das Wetter dort insgesamt besser wird und die Sonne viel scheint, wird auch das Wasser schnell wärmer. Deswegen würde auch ich empfehlen, lieber etwas länger noch zu warten.

Hallo Lexx100,

erst einmal zu deiner primären Frage mit dem Mietwagen. Leider muss ich dir da mitteilen, dass du zu 99% keinen Mietwagen ohne KK erhälst. Wirklich jede Mietwagenstation im Ausland möchte von einem eine KK sehen, damit eventuelle Kautionen oder spätere Schäden, etc. unkompliziert von deiner KK abgebucht  bzw. geblockt werden können. Ohne eine KK sehe ich damit wirklich keine Chance für euch.

Wie bereits zudem die anderen geschrieben haben, benötigt man auch für viele andere Bereiche eine KK. Viele Hotels möchten beim Check-In eine KK vorgezeigt bekommen, damit eventuell anfallende Kosten hierüber abgebucht werden können. Das ist heutzutage ebenfalls in fast allen Länder normal. Man darf sich nicht davon irritieren lassen, dass man in Deutschland nur selten eine KK benötigt. Wir sind eines der wenigen Ländern, die es insgesamt nicht so mit Karten haben. In den Niederlanden z.B. kann man ein normales Parkticket für einen Euro ausschließlich mit der KK zahlen. Einen Münzschlitz gibt es da gar nicht mehr.

Also Tipp von mir: Unbedingt eine KK zulegen!

Ob nun wirklich ein neues Angebot vorliegt oder nicht (über die AGB's von Veranstaltern kann man sich immer streiten ) muss hier nicht abschließend geklärt werden. Grundsätzlich führt auch Schweigen zur einer Ablehnung.

Aber es ist natütlich immer besser aktiv zu werden und deswegen empfehle auch ich, dass vermeindlich neue Angebot abzulehnen. Wie du das machst bleibt dir überlassen. Wenn du noch einen letzten Versuch unternehmen möchtest die Reise zu retten, kannst du dich noch einmal um einen Telefonkontakt bemühen und sie bitten doch noch mal zu schauen, ob das erste Angebot möglich ist, da du das aktuelle auf jeden Fall ablehnen musst. 
Wenn die sich auf "stur" stellen, dann erstelle einfach ein formloses Schreiben, indem du das Angebot deutlich ablehnst. Das ganze per Post und Einschreiben, damit du weißt das es auch angekommen ist. Vielleicht noch mit der Aufforderung der Bestätigung der Ablehnung, damit da nichts mehr unerwartetes kommt. 
Das ganze dann ab an den Veranstalter.

Grundsätzlich kann man auch im Winter gut den Tag am Strand verbringen in Dubai. Durch einen etwas kühleren Wind kann es zwar nicht mehr ganz so warm sein, wie man es in Dubai vielleicht gewöhnt ist, aber grundsätzlich geht das gut durch. Und auch die Wassertenparatur ist mit etwa 25 Grad immer noch gut machbar. Natürlich bietet Dubai aber auch viele andere spannende Dinge, so dass nur Strand vielleicht auch etwas zu eintönig ist.

Was ihr bei der Buchung eines nicht strandnahen Hotels aber beachtet müsst, ist die Tatsache, dass es in Dubai nicht ganz so viele öffentliche Strandabschnitte gibt. Viele Abschnitte gehören zu Hotels und können dann nur als Hotelgast betreten werden. Deswegen unbedingt vorher gucken wie weit ein Hotel ohne eigenen Strand von dem nächsten öff. Strand entfernt liegt, damit ihr am Ende nicht meilenweit gehen müsst oder gar immer ein Taxi nutzen müsst.

Nun mit einer Anfechtung kommst du in diesem Fall nicht weiter, denn man kann nur versuchen anzufechten, wenn bereits ein Vertrag zustande gekommen ist. So wie ich es in deinem Fall verstanden habe, hast du eine Reise mit einem Doppelzimmer mit alleiniger Belegung gebucht. Bitte beachte, dass die Bestätigung die du per Mail hierfür erhalten hast, grundsätzlich keine Annahme des Betreibers bedeutet, weshalb damit normalerweise noch kein Vertrag zustande gekommen ist. 
Das du nun eine Rechnung über einen ganz anderen Betrag mit Doppelbelegung erhalten hast, ist natürlich ein Fehler des Veranstalters. Eine Rechnung ist grundsätzlich auch kein Angebot, da die Rechnung einen wirksamen Vertrag voraussetzt.
Deinem Telefonat zu urteilen, kann eine Einfachbelegung seitens des Veranstalters nicht durchgeführt werden, so dass man von einer Ablehung des ersten Angebots ausgehen kann. Ein zweites Angebot in der Form ist durch die Rechnung aber gar nicht erst abgebeben worden, so dass du auch nicht ablehnen musst. Damit ist aktuell weder ein Vertrag zustande gekommen noch ein weiteres Angebot abgegeben worden.

Was kannst du also machen?
Zunächst solltest du (der Klärung halber) noch einmal mit dem Veranstalter sprechen und ihm mitteilen, dass du die aktuelle Rechnung mit den Konditionen so nicht bezahlen wirst, weil du ja etwas ganz anderes wolltest. Sollte der Veranstalter einlenken und die Einfachbelegung ermöglichen zu dem alten Preis, dann Glückwunsch. Ansonsten wirst du wohl diese Reise mit diesem Veranstalter nicht durchführen können. Was du auf jeden Fall nicht machen solltest ist Zahlen.

(Hinweis: Es handelt sich hier um eine persönliche Einschätzung meinerseits und nicht um eine Rechtsberatung in irgendeiner Form).

Also ob man für ein paar Tage wirklich einen Reiseführer braucht weiß ich nicht, zumal man die Hotspots in Dubai auch einfach im Internet findet.

Ansonstens würde ich aber grundsätzlich vom Marco Polo, egalb ob Dubau oder VAE, abraten, da die Bücher immer nur sehr oberflächlig sind und wenn überhaupt nur die Hotspots aufzeigen, die man aber auch im Internet findet. Besser sind da eher schon der Dumont oder Bruckmann für Dubai bzw. VAE. Empfehlen kann ich auch den Dubai Reiseführer vom Miramar Verlag. Einfach mal Googeln.

Ansonsten kann man grob gesagt auch folgendes gut ohne Reiseführer in Dubai sehen: Dubai Mall, Burj Khalifa, Fontänen am Burj Khalifa, Creek, Dubai Museum, Palmeninsel, Burj al Arab sowie die Souks in Deira. Damit sollte man schon ein paar Tage beschäftigt sein.

Wie auch ich möchte ich meinen Vorschreibern zustimmen, das 14 Tage für eine Rundreise wirklich etwas sehr knapp bemessen ist. Aus diesem Grund solltet ihr euch auf jeden Fall schon vor Reiseantritt überlegen, welche Ziele ihr euch angucken und wir ihr euch dort fortbewegen wollt. Man darf die Dimensionen in Südamerika allgemein nicht unterschätzen. Mit dem Auto oder Bus ist man gut und gerne Tage unterwegs und auch mit dem Flugzeug hat man ordentlich lange In- und Auslandsstrecken vor sich. Eine gute Planung ist deswegen schon die halbe Miete.

Ich empfehle deshalb die Reise in Buenos Aires zu beginnen (meist die günstigste Flugdestination für den Süden-Südamerikas). Hier kann man gut und gerne die ersten Tage verbringen und das Klima dieser Riesenstadt erleben. Danach kann man sich entweder für den Norden (Iguazu) oder Süden (Patagonien) entscheiden oder man fliegt direkt nach Chile oder Brasilien. Doch um sich nicht ganz so stark zu stressen würde ich vorschlagen in einem Land zu bleiben. Denn im Endeffekt kann man in jedem der von mir erwähnten Ländern locker mehr als 14 Tage Zeit verbringen und eine Rundtour machen und sogar dann hat man eigentlich nur wenig Zeit.

Also mit direkten Tipps tue ich mich immer schwer, da die individuellen Wünsche immer schwer absehbar sind (mit direkter Strandlage, Meeblick, Berge, mitten auf dem Land, etc.). Deswegen gebe ich lieber ein paar allgemeine Tipps, mit denen du hoffentlich ein gutes Hotel finden wirst.

So wie ich deiner Beschreibung entnehme wollt ihr neben etwas Ruhe auch das authentische Mallorca erleben. Aus diesem Grund solltet ihr kein Hotel in folgenden Städten buchen (Arenal, Cala Major, Magaluf, Portals Nous, Santa Ponca, Costa de la Calma, eingeschränkt Cala Ratjada und Alcudia). Das sind wirklich mehr oder weniger die großen Touri-Hotspots (wenn ich nicht noch welche vergessen habe). Gute Sandstrände finden sich vor allem im Süden, Osten und Nord-Osten. Der Westen ist dagegen felsiger und bietet nur wenige Strände. Da ihr euch ein Mietwagen holen wollt, seit ihr mobil. Deswegen könnt ihr gut auch einmal so durch die Gegend fahren und auch kleinere Dörfer besuchen, in denen es meistens immer ein, zwei Restaurants gibt. Mallorca hat viele Dörfer und Städte, weshalb man selten länger fahren muss ohne etwas zu entdecken. 
Ansonsten gilt der zu wissen. Neben der stark bewohnten Region rund um Palma wird Mallorca schnell ländlicher und authentischer, weshalb man eigentlich gut überall Urlaub machen kann.

Wenn ich dir einen Tipp geben darf. Spar dir das Geld für eine Sitzplatzreservierung. Für einen Flug nach Mallorca benötigt man grundsätzlich keine solche Reservierung. Solltet ihr als Familie unterwegs sein (vielleicht mir Kleinkind) werdet ihr spätetens beim Check-In am Schalter zusammengesetzt, egal wie voll ein Flieger sein sollte. Aber auch zu Zweit ist es mir bisher niemals vorgekommen, dass man am Ende nicht zusammensitzen konnte, auch wenn es im Vorfeld ein paar Diskussionen oder Bitten gab. Letzteres galt aber wirklich nur bei Langestreckenflügen. 
Das gesparte Geld kann man dann viel besser im Urlaub ausgeben 

Also in Dubai kann man wirklich alles selber unternehmen. Wie bereits erwähnt, kommt man vom Hafen aus nur mit dem Taxi rein und raus (immer darauf achten, dass das Taxameter beim Startwert anfängt und der Faher währenddessen nicht daran rumspielt). Am besten den Faher einen bekannten Hostpot nennen, da viele die Stadt selber nicht wirklich gut kennen. Anfangs immer ein guter Ausgangspunkt ist die Dubai Mall. Längere Strecken können auch gut mit der Metro überwunden werden. Auch fährt diese oft überirdisch, so dass man viel sehen kann. 
Für einen Tag lohnt sich das Gebiet rund um die Dubai Mall. Einkaufszentrum, Burj Khalifa, Gold Souk, Abends Fontänenshow; da ist man schon gut beschäftigt. 
Ebenfalls lohnenswert ist der Creek. Wenn man keine lange Bootstour unternehmen möchte, reicht auch eine Überfahrt mit einer Abra (Wassertaxi). Kostet einen Dirham pro Person (unbedingt Kleingeld dabei haben). Entlang des Ufers finden sich auch viele Märkte sowie das Dubai Museum, welches auch ganz spannend ist.