Ok- dann wäre Sanur womöglich die bessere Wahl. Und als 1. Station ist es sicherlich wegen der Entfernung vom Flughafen zum angekommen gut.

Ja ich bin in dieser Hinsicht ( leider ) ein wahnsinnig strukturierter und durchgeplanter Mensch:gott

In Ubud befinden sich manche Touristen in anderen Sphären, leicht abgehoben, ein wenig zu esoterisch und manche zu beautiful. Ich bin wchtl 1-2x dort, um Yoga bei meiner Lieblingslehrerin in der Yoga Barn zu üben. In den letzten Jahren hat sich das Publikum sehr geändert. Es ist aber trotzdem noch ein guter Stützpunkt, man muss tagsüber halt viel in der Umgebung unternehmen. Nette Geschäfte und abseits der Touristenmeile gute interessante Restaurants.

Strukturiere deinen Aufenthalt nicht zu sehr, lasse Platz für Unvorhergesehenes, Bali bietet oft Überraschungen.
An eurer Stelle würde ich 3 Tage am Anfang und 3 Tage am Ende in Sanur bleiben. Den Rest in Padangbai und Ubud aufteilen. Da Ubud keinen Strand hat aber dafür eine wunderschöne Umgebung, legt den Aufenthalt nach Sanur. Von Ubud nach Padangbai (kaum Geschäfte und sehr übersichtlich) und dann wieder Sanur. So habt ihr eine kleine Runde gedreht und ein bißchen von Bali gesehen.

Schaue mal bei Facebook nach Tirta Yoga in Padangbai. Die Zimmer mit Balkon und kleiner Terrasse sind sehr nett. Einfaches Homestay ojne pool mit ausgesprochen netten Besitzern, kostet inkl. Frühstück so um die € 15 pro Zimmer. Wenn ihr mehr ausgeben wollt, Puri Rai mit 3 pools.

In Ubud ist eine Unterkunft mit pool angenehm. Es ist eine Riesenauswahl dort. Besonders rundum Jalan Hanoman. Die Preise sind höher. Liegen so bei € 25-35.

Sicherheit
abseits von Kuta kein Thema.
Ich bin ein paar Jahre alleine mehrere Wochen in Malaysia sowie Bali / Lombok unterwegs gewesen. Nie Schwierigkeiten, Verfolgungen usw.

So lange man beim Rock nicht das Höschen blitzen lässt und Ausschnitte bis zum Bauchnabel trägt, wird man respektvoll behandelt. Am Strand / Pool oben ohne mag die Bevölkerung gar nicht.

Ok. Ich schaue schon dass ich mich immer auch den Gegebenheiten des Landes anpasse.. In Ägypten war das aber egal. Also blonde und blauäugige Frau bist du ein gefundenes "Fressen" .. Egal wo man war. :o
Yoga- da hast du auch ein Thema angesprochen.:Ich möchte auch unbedingt mal ein paar yogastunden mitnehmen. Ich selbst bin Fitnesstrainerin und mich interessiert es sehr Yoga abseits der deutschen Strukturen und Gegebenheiten zu testen.

Der Fahrplan von dir hört sich sehr gut an! Danke :)

Yoga
das breiteste Angebot hat Yoga barn in Ubud. Für jeden Geschmack und Können. Im Internet findest du unter yogabarn den Stundenplan für den laufenden Monat. Meine Lieblingslehrerin ist Malika, eine Japanerin.
In Candidasa gibt es ein Ashram mit 2 Lehrern. Immer um 16.00 h findet Yoga statt. DI, DO und SA ist Kawi der Lehrer. Er ist Balinese und macht eigentlich immer eine Einführung, ein sehr angenehmer Mensch. Die anderen Tage ist Edme da, ein Holländer, ebenfalls sehr nett.
Der Platz ist traumhaft mit Blick aufs Meer.

Es gibt noch mehr drop-in Plätze. Viele neue Plätze bieten allerdings hauptsächlich mehrtägige retreats.

Es ist anscheinend sehr schwer Stopover Flüge im Internet über Airlines zu bekommen..

Kombireise bietet einen Tarif mit Singapur und Bali an, mit Singapur Airlines, allerdings mit gleich 10 Tage Bali an einem Ort.

Ich möchte erst mal nur 3 Tage Singapur, dann 3 Tage Sanur und danach weiter nach padang bai...den Rest vor Ort bzw. spontan entscheiden.

Gibt es jemand der Ahnung hat wie man da am besten vorgeht? Bei der Airline anrufen?

Ich bin auf diesem Gebiet leider (auch ) ein echter Neuling:(

Ich vergleiche die Preise auf den Homepages. Da musst du bei der Suchanfrage das Fenster erweitern, um Zusatzzeilen für Stoppover oder Gabelflug zu bekommen.

Im Endeffekt bin ich bei den vier zuletzt gebuchten Flügen wieder bei YAKEE gelandet und fliege mit Qatar. YAKEE hat mir bessere Preise als Qatar genannt.

Qatar hat zur Zeit eine Werbung für 2015 - ausgenommen sind Ferienzeiten. Allerdings habe ich meine bereits gebuchten Zeiten eingegeben und Preise über meinem Ticket Preis erhalten. Also in meinem Fall ist die Homepage nicht günstiger.

Vielleicht buchst Du getrennt.
Dt => SIN und return
und den Weiterflug zum Beispiel mit Air Asia.
So könnt Ihr selbst entscheiden, wie lange Ihr in Singapur bleibt.
(Ist meistens ausserdem auch noch günstiger!;))

Bei Momondo, Skyscanner und Kayak kannst Du einen Preisalarm eingeben,
d.h. Du wirst über preisliche Veränderungen via mail informiert.
Auch idealo bietet gute Preisvergleiche.
Den Weiterflug könntest Du direkt bei Air Asia buchen (evt Aufgepäck zubuchen) oder, falls noch andere Strecken wie Lionair etc. die Strecke bedienen über tiket.com buchen.
Link: http://en.tiket.com/
(Die Seite funktioniert hervorragend, das ticket bekommst Du von der jeweiligen Airline in kürzester Zeit per mail.

Viel Erfolg!
Gruss Chris

Das mit dem einzeln buchen habe ich vorher noch garnicht probiert. Scheint aber wirklich eine der günstigsten Alternativen zu sein.
Komme damit ca. auf 700 €.. Am liebsten würde ich aber mit Lh nach Singapur, da könnte ich womöglich auch noch ein paar Meilen einlösen.. Mal schauen was schlussendlich für ein Preis dabei rausspringt.

Ich werde das mit dem Preisalarm trotzdem mal ausprobieren. Danke!

Puh.. zum Glück ist noch etwas Zeit und ich muss nicht von jetzt auf gleich buchen.:D

Air asia je früher gebucht desto günstiger.

Ich würde auf jeden Fall auch ein gutes Reisebüro fragen. Manchmal haben die einen besseren Zugang zu den billigen Buchungsklassen.