Hallo Anita,
Ubud ist eher für Kunst- und Naturfreunde geeignet als für eine quirlige Sylvestersause.
Da die Balinesen am 26. März ihr Neujahr (Nyepi) feiern, solltest Du Dich eher an die Urlaubsorte an der Südwest-Küste halten. Schaue Dir mal Sanur und Legian an.
Kuta ist eher zuviel, NusaDua hat kaum Infrastruktur, gleiches gilt für Jimbaran - mit Ausnahme der Strandrestaurants.
In und bei Candidasa gibt es auch einige nette Möglichkeiten in Deiner Preisrange, das Anom-Beach Inn z.B.
Der Ort besitzt eine ganze Reihe Bars und Restaurants ist aber eher nicht quirlig, dafür für Ausflüge und Kontakte zu den Einheimischen prima geignet.
Schönen Urlaub, Selamat Jalan
Hendrik