Du schreibst nach wie vor wenig über Deine Interessen...
Wenn Du keinen Trubel magst, lass Kuta, Legian, Seminyak weg.
Ubud ist auch eine der Touri-Hochburgen,
vielleicht mal als Tagesausflug testen (wie bereits empfohlen, mit Perama einfach und günstig möglich) und dann selbst entscheiden, ob es ein längerer Aufenthalt werden soll oder nicht.
Meine Basis ist Sanur, ich mag den Ort, von dem sich per Tagesausflug (fast) alles auf der Insel erreichen lässt.
Die ersten 2-3 Nächte würde ich vorbuchen, ansonsten bekommst Du im Februar überall eine Unterkunft. Vielleicht suchst Du Dir schon im Vorfeld einige Favoriten aus, damit Du nicht zu viel Zeit mit der Hotelsuche vergeudest.
Konkrete Tipps gibt es hier eher, wenn Du auch konkrete Fragen stellst
Gruss Chris