Bali ende Mai

Hallo,
 
ich bin neu hier im Forum.
Da es Ende Mai für meinen Freund und mich aufeht Richtung Singapur und Bali wollte ich mich nun erkundigen.
 
Leider sind wir uns noch nicht ganz sicher wo wir unser Hotel auf Bali buchen sollen.
Ich weiß diese Frage ist schon sehr oft gestellt worden aber wo ist Ebe und Flut kein Problem?
Wir hätten auch gerne ein Hotel direkt am Strand, natürlich so günstig als möglich
hat wer einen Tip für uns welcher Ort da in Frage kommt?
Bis jetzt haben wir eigentlich "nur" Seminjak in Aussicht, wie ist es mit Nusa Dua ist da auch ein bisschen was los (wir brauchen nicht die volle Party wie in Kuta) bzw. gibt es schöne Restaurants am Strand auserhalb vom Hotel?
 
Danke für Eure Meinungen und Tips
Lg