Wenn du Strände im Stil der Karibik oder nur schon Thailand erwartest, dann gleich vorab: Bali's Strände sind nicht wirklich schön, ausser man will surfen, und für Strandurlaub würde ich persönlich eher auf eine Nebeninsel oder mindestens auf die Gili Islands (als Tagesausdflug) fahren. Bali ist eher eine Insel zum Rumreisen und Entdecken.
In Kuta war ich mal hier: www.astonkuta.com Kein Resort, nicht mitten im Geschehen (10 Gehminuten vom Zentrum Kutas), daher etwas ruhiger, und das Hotel hat ein tolles (und spottbilliges) Spa. Ich glaube, es hatte auch einen Strandzugang.