Herzlich willkommen erst mal hier im Forum
Für die ersten drei Tage empfehle ich Euch in Legian das Bali Mandira Beach Hotel oder das Legian Beach Hotel.
Im letzteren hat mein Kollege gewohnt und einige bekannte und Sie waren sehr überzeugt vom Preis Leistungsverhältniss.
Zum Auto noch was, also auf jeden Fall vor Ort bei einer der Rental Stationen mieten. Die haben ordentliche Verträge und sind um einiges günstiger als wenn Du es von hier aus buchst.
Zu Deinen anderen Fragen können Dir sicher die anderen Forumsmitglieder nützliche Tipps geben.