Hallo Alex,
sooo viele Fragen
Lage: Wenn Kuta zu sehr Ballermann und Nusa Dua zu sehr Luxus ist, dann schau Dich doch mal im Bereich Sanur oder Jimbaran um - ich könnte mir vorstellen, dass das ganz gut in Eure Geschmacksrichtung geht hinsichtlich "Belebtheitsgrad".
Einreise: Ich habe hier im Forum gelesen, dass das Visum on arrival ab April konstenfrei sein soll (klick)
Zu den weiteren Fragen können Dir andere besser Auskunft geben als ich.
Viele Grüße
Peter