Erstmal vielen Dank für Gedanken und Anregungen! 
Wir haben uns hauptsächlich für Jimbaran entschieden weil es kostentechnisch okay war (~1.200€ für 3 Wochen Pausch im Puri Bambu, und für ne Freundin die alleine mitgeht ~1.500, weil EZ Zuschlag). Haben auch verschiedene Sachen in Thailand angeschaut (auch 3er Bungalows), aber weil wir alle mal nach Bali wollten und uns das Puri gefallen hat, haben wir letztendlich kurzentschlossen gesagt, let' try...
@frushi - haben uns auch mal just to know von sun trips ein Angebot für nen Komodo Trip erstellen lassen, da kämen wir so auf ~260€ (bzw. meine Freundin auf 330€) - aber das werden wir vor Ort angehen (liegt ja preislich ähnlich/etwas günstiger), mal schauen
@Merlion27, ja Taipeh ist ein Umweg, aber hat im Flugpreis deutlich was ausgemacht und wir sind alle 3 relativ unempfindlich was die Langstrecken-Fliegerei angeht, und dann haben wir gesagt "komm alles was wir sparen kann in Ausflüge gesteckt werden" - wobei ich natürlich auch zugeben muss das ich mir über den Flugweg auch groß keine Gedanken gemacht habe. Danke für den Tip mit der weltenbummler site die kannte ich noch nicht, werd ich gleich mal durchsurfen!!
@uli11267/Mario - kannst du einen Guide/Agentur empfehlen? ich hab mal die HC Bewertngen überflogen, bin aber unschlüssig bislang.
Für Jimbaran haben wir uns hauptsächlich entschieden weil günstig und auch meine Reisebüro Asienexpertin meinte das dort Baden mit am besten auf Bali ist und wir ursprünglich navh nem reinen Badeurlaub geschaut hatten, wir uns alle aber nicht wirklich mit Kanaren und Co anfreunden konnten und wieder nach Asien wollten 
Das Puri Bambu hat 3 mal tägl nen Shuttle nach Kuta, von daher ist das mal schon eingeplant...
Grüße
Dunja