Wenn es unbedingt eine Insel sein soll,dann schau dir auch noch Con Dao.Bei Hon Tre bin ich mir nicht sicher ob das so das richtige ist aber einfach mal ansehen.

Es ist möglich einen Mietwagen zu bekommen,auch wenn der Führerschein noch kein 1 Jahr im Besitz ist.
Es gibt aber auch Vermieter oft bei AVIS aber auch bei anderen schon gelesen FÜHRERSCHEINBESITZ mind. 1 Jahr
Das raus zu finden ist ganz leicht,einfach Wagen aussuchen und dann die Mietbedingungen lesen.

Lese dir das doch mal durch,dort sollten alle deine Fragen beantwortet werden

Das könnte dir klick vielleicht auch weiter helfen.
Und wenn es dann,mal doch ein Laden sein soll wo man sitzen kann,schau dir die mal an
klick  &  klick

Was die Guides kosten kann ich dir nicht sagen,da wir uns die Ausgrabungsstätten immer allein angesehen haben.Du kannst dir alles in Ruhe ansehen sie sind dort nich nerviger wie in Asien oder sonst wo auf der Welt.Die Guides stehen meistens am Eingang und bieten dort ihre Dienste an,dort sind auch meist die Verkäufer.Es gibt dann auch noch in der Anlage verteilt,wo die Verkäufer ihre Stände haben.
Wenn du viel Wert darauf legst dir alles in Ruhe anzusehen,plane deine Besuche so das ihr am besten zur Öffnung dort seid,dann habt ihr alles noch für eine Zeitlang für euch fast allein,bevor die ganzen Busse eintreffen.
Auch in Cancun oder PdC kannst du günstiger Essen nur dazu muss man  vom Hautweg abbiegen und in einer der Cantinas in der 5 oder 6 Reihe sich was zu essen bestellen.

@DaniAlex

und wenn die Abbuchung nicht kommt freu dich darüber ein günstigen Flug in in der C gehabt zu haben.

Ich Glaube mal gelesen zu haben das man 24 Stunden vor dem Abflug Bescheid bekommt ob man den Zuschlag zum Upgrade erhält.
Es wird wohl auch danach ausgewählt wer welchen Status bei Skywards hat,je besser der Status um so größer die Chance auf das Upgrade.
Es wird auch erst die KK belastet wenn du den Zuschlag erhälst.

Zur Zeit sind sie bei SQ im Angebot für 939€, da würde ich mal sagen das ein Preis um die 1000€ für ein SQ Flug Normal ist.

Der Flughafen ist schon etwas länger auf der Insel vorhanden
Hier  kannst du das nachlesen

Die Fahrt mit dem Taxi sollte so um die 150 Yuan kosten,und auf Taxermeter bestehen.
Als weiter Möglichkeit um in die Stadt zu kommen will ich noch mal den Airport Bus und den Airport Express nennen.Weitere Infos dazu hier + hier

Das ist eine nette kleine Insel wo noch recht wenig Touristen unterwegs sind.
Wenn für dich Inselparadies bedeutet weiße Palmen gesäumte Strände,dann ist das auch nix für euch.Und doch war für uns die Elefanten Bucht paradiesisch und der Rest der Insel auch.
Was hört sich für dich denn dort nicht so gut an?
Wenn du jetzt schon solche Bedenken hast,würde ich mir an deiner Stelle doch überlegen ein anderes Ziel zu suchen.

Wir haben erst vor kurzen vom austeigen aus dem Flieger bis zum Koffer vom Band nehmen knapp 40 Minuten gebraucht.
Da muss ich aber auch sagen wir waren mit als erstes aus dem Flugzeug so auch die ersten am Schalter der Immigration und die Koffer kamen auch sehr schnell.
Es kann auch anders kommen wir haben dort auch mal seeehr lange auf unsere Koffer gewartet da wäre der Flug dann weg gewesen.
Fals ihr die Möglichkeit habt den Flug zu stornieren,könntet ihr auch den Flug mit VN um 21:45 nehmen,das würde dann zeitlich wieder besser hinhauen.

Ich kann mich zwar irren,aber ich meine das Tai Pan Village gehörte  zum Resort Seminyak,das war auf der anderen Seite von dem Hotel und war wie eine kleine eigene Anlage.Da es das Resort Seminyak so nicht mehr gibt,wurde umgebaut und hat einen neuen Namen,könnte das der Grund sein warum du es nicht findest.

Ich sage mal du machst es dir verdammt einfach
Lese ersteinmal ein Reiseführer 
Grenze deine engere Wahl ein
Stelle dann speziell deine Fragen dazu
Jetz bist du am Zug

Dann schau dir doch mal das Grand Balisani Suites Seminyak an,liegt direkt am Strand und ist auch in eure Preisvorstellung.
Es liegt etwas auserhalb des ganzen Trubels,darum ist es am Strand auch recht ruhig,wenn ihr abends etwas mehr los haben wollt könnt ihr günstig mit dem Taxi nach Kuta/legian fahren.Es gab auch mal ein Shuttelservice dort hin( Kostenfrei) in wie fern es den noch gibt kann ich nicht sagen.

Ich würde von Durban aus weiter mit dem Auto fahren,damit ich mir auf diesen Weg auch die Transkei ansehen kann.Persönlich finde ich die Transkei sehr empfehlenswert sei es der Landschaft oder des ein oder anderen Strandes wegen.
Hotels kannst auf alle einschlägigen Portale buchen wie hier bei HC,booking.com oder auch hier
Den Flug kannst du auf einer der vielen Flugsuchmaschinen suchen und vergleichen,oder direkt bei der Airline buchen,was ich bevorzuge.
Mietwagen kannst du hier vergleichen klick und drauf achten auf das Mindestalter und die Zuschläge dafür,die könnten bei euch noch eine Rolle spielen.

Da ihr diese Reise anscheinend gebucht habt,Wünsche ich euch ein sorgenfreien Urlaub. 
Und passt vor den Gefahren auf die Mam62 schon aufgezählt hat denn die sind viel wahrscheinlicher das sie eintreffen können.

Ich bin vom Hyatt TST ausgegangen
Das must du selbst wissen ob dir ein Pool (für eine Stadtbesichtigung)den Mehrpreis Wert ist.Es mag auch ein kleinen Tacken besser sein als das Novotel bei der Lage tut sich da nichts.

Lombok ist auf jeden Fall eine Reise Wert,ich finde z.B. Lombok besser als Bali
Nur nicht aufgeben,einfach alle Kombis durch probieren und das was ein am besten gefällt buchen.

Ich würde mal sagen es gibt für dich 3 Möglichkeiten
Die Erste schau hier
Die Zweite begebe dich dort im Fall der Fälle hin
Die Dritte lese das mal