Nach Tioman fliegt auch keine Airline mehr,Berjaya Air die diese Strecke mal bedient hat macht es leider nicht mehr.Da bleibt dir jetzt nur noch von Kuala Lumpur oder Singapur mit dem Bus nach Mersing zu fahren und dann mit der Fähre rüber.

Schau mal  hier die bieten auch ein Land Transfer mit an

Wir haben selten mehr wie 20€ zu zweit mit Getränke bezahlt,natürlich wenn wir Fisch oder Krustentiere hatten war die Rechnung etwas höher.
Eine sehr schöne und ru7hige Insel

Letztes Jahr die Flüge für Dezember mit Sitzplatzreservierung gebucht,ging ohne Probleme.Gerade eine Probebuchung gemacht beim ersten Versuch hat sich die Seite Tod geladen beim zweiten mal konnte ich die Plätze buchen.

Ich würde mich in Variante 1 weiter umsehen
Variante 2 hat den Nachteil,das es meist so ist das wenn nicht alle Flüge so wie im Flugschein angegenben sind abgeflogen werden,verliert der Rest seine Güligkeit.
Deswegen würde ich nicht alle Flüge  zusammen buchen.
Und ob du jetzt bei LH,AC,DL,US usw. buchst ist glaube ich im Bezug auf dem Service egal.

Keine Sorge auch Dollar und viele andere Währungen werden dir auf Bali umgetauscht,es gibt genügend Wechselstuben die das machen.
die 25€ sind für 2 aber das geht auch günstiger in einem der vielen Warungs

Ich würde von HP gänzlich abraten und nur mit F empfehlen.Und wo hast du gelesen da Bali teuer ist?

Ich würde den Hin und Rückflug als Gabelflug bei einer Airline buchen
VIE - BRO
YYZ - VIE
Und die beiden anderen separat   AUS - SFO und SFO - YYZ
Alleine bei den Hin und Rückflug gibt es viele Kombinationen,da musst du dann abwägen was dir wichtiger ist kurze Flugzeit weniger umsteigen dafür etwas mehr bezahlen oder länger unterwegs sein dafür aber günstiger.

Je nach Jahreszeit und Ort können die die Strände auch schon voller sein, gerade auch an den Wochenenden ist es dann oft voll. Einen guten Eindruck von den Stranden kannst du hier bekommen, dort werden die wichtigsten / bekanntesten erklärt und benotet. Und nur für ein Strandurlaub ist Mauritius dann doch zu schade, es gibt einiges lohnenswertes was man sich ansehen sollte. Gerade bei Mauritius würde ich immer empfehlen sich einen Leihwagen zu nehmen, das ist einfach die beste Art die Insel kennen zu lernen. Gerade weil euch die Strände reizen, hättet ihr so gut die Möglichkeit sie alle zu besuchen. Daher würde ich auch dann dazu Raten eine Unterkunft mittig an der West oder Ostküste zu nehmen, so erspart sich bei Ausflüge einige Km. Und wenn es nicht unbedingt AI sein muss, dann gibt es noch die Möglichkeit von Privatunterkünften, davon gibt es auch sehr schöne und meistens günstiger als Hotels.

Ich bin zwar ein Freund von Non Stop Verbindungen, aber in diesen Fall würde ich auch EK den Vorzug geben.

Wenn es euch nur um den besten Strand geht,dann müsst ihr wohl wieder zu den Maledieven.Ich finde die Strände auf Mauritius ganz nett,mehr aber auch nicht und der schönste liegt für mich auf Le Morne.
Frage ist es bei Flugangst nicht egal ob man DE oder EK fliegt?

Wir waren u. a. mal im Country Inn & Suites By Carlson, New York City in Queens von dort hat man eine gute Sicht auf die Stadt.Bei eventueller Buchung drauf achten das man dann auch ein Zimmer mit City View bucht.

An eurer Stelle wurde ich es so machen 
Mit dem Taxi zum Mount Faber Peak fahren kostet ca.10 SGD für weitere Taxipreise kannst du hier dich informieren.Am Mount Faber kauft ihr euch eine Karte für die Cabel Car ,nur hin nach Sentosa ,weitere Infos über Cabel Car findest du hier.
Auf Sentosa angekommen,gehts dann Richtung Siloso Beach,wahlweise mit Buss oder zu fuß.Wie und woher die Busse fahren kannst du  hier  sehen.Von Silo Beach gehts dann am Strand lang nach Palawan Island und noch bis zum Tanjong Beach.Zurück mit der  Beach Tram zur Beach Station dann nach Madame Tussauds.Von Sentosa gehts dann zurück mit dem Sentosa Express zum Vivo City . Dort gibt es überings auch ein guten Food court wo mann lecker Essen kann.Zur Info Bus,Tram und der Express sind auf Sentosa gratis.
Und wenn ihr ins Hard Rock Cafe wollt würde ich das in der Stadt besuchen und nich das auf Sentosa.

Ihr habt ja auch einen Direktflüge,genaueres kannst du hier nachlesen,daher das nächste mal auf eine Non Stop Verbindung achten.
Leider ist es mit dem Koffer nicht immer so es gibt Länder/Flughäfen wo man bei einem Inlandsflug die Koffer neu aufgeben muss,leider gehört die USA auch dazu.

Um die warterei auf die Koffer brauchst du dir keine Gedanken machen,denn bis man durch die Immigration ist sind die Koffer meist auch schon da.Koffer neu aufgeben geht sehr schnell,muss nur neu auf ein anderes Band gelegt werden.
Ist der Anschlussflug weg, gibt es zwei Optionen

• neues Ticket kaufen
• oder ihr werdet auf die nächste Maschine umgebucht
  das hängt jetzt von euren Tickets ab.

Und warum bekommst du ne Kriese,hast doch selbst die Flüge so gebucht

Erst buchen und dann verzweifeln 
Dann will ich dich mal beruhigen,die 1,5 Stunden sollten in der Regel zum umsteigen reichen,weiteres kannst du hier nachlesen.
Dein Gepäck sollte auch von FRA nach LIM durch gehen da LH und AC Interline-Partner sind klick und erst recht wenn beide Flüge auf einem Ticket sind.

Da es ja auch mal was anderes wie Asien seien kann,habe ich mal den Vorschlag
Mauritius und Reunion,die beiden Inseln lassen sich gut miteinander kombinieren.Beide Insel lassen sich hervorragend auf eigener Faust erkunden,am besten ist es mit dem Mietwagen.

Selbst war ich nur auf Sentosa und nicht in den Studio,daher kann ich dich nur auf deren Internet Seite hinweisen wo alles sehr gut beschrieben ist.
Das Hard Rock Cafe liegt so nah bei den Studios,weil nicht nur das Cafe dort ist,sondern auch ein Hard Rock Hotel wo selbiges Cafe sich drin befindet.Das Hotel gehört quasi mit zu den Studios und daher würde ich vermuten,das man das Cafe von den Studio und aber auch von ausserhalb vom Hotel her besuchen kann.

Hier solltest du einige Blider finden können,die dir gefallen

Ob es die Boxen dort gibt kann ich nicht sagen,vielleicht hilft dir diese Liste etwas weiter,alle Hotel liegen nah am Flughafen und bieten einen Shuttel an.

Das lohnt sich auf jeden Fall,nur ich würde Singapur länger mit einplanen.
Wenn Manila nicht als längerer Stop vorgesehen ist,solltet ihr wie von @Golf4U schon vorgeschlagen wurde von SIN nach Kalibo fliegen.
Die Strecke fliegt u.a. Silkair auch somit kommen noch 2 Flugtage dazu.

El Nido soll nicht nur - es ist super,bei 2 Wochen reinen Badeurlaub worum es euch ja geht könnt ihr dort auch hin.Persönlich find ich es dort schöner wie auf Boracay.
Um da von SIN aus hin zu kommen müsst ihr dann über Manila fliegen und da weiter nach Puerto Princesa.Wenn ihr euch die lange Fahrt von Princesa nach El Nido sparen wollt,was ratsam ist könnt ihr auch direkt nach El Nido mit island transvoyager inc. fliegen.Die sollen aktuell 3 mal täglich die Strecke bedienen. klick