un premier conseil serait de vous procurer le guide Lonely Planet. Il y a dedans des idées d'itineraires.
Sinon il y a tellement de chose a voir, tout dépend. Ou allez vous loger, location de voiture, bus (bemo) ou location de voiture avec chauffeur.
Pour la plage, je conseille Seminyak / Legian, pas tres loin de Kuta mais plus calme. Hotel Kumala Pantai (32€ la nuit) ou je reste a chaque fois. Attention au courant, la mer peut etre dangereuse, respecter les drapeaux et les zones de baignade.
Pour les visites, a partir de seminyak faisables dans la journée, les incontournables (pour moi) sont :
Tanah Lot : Le temple dans la mer.
Uluwatu : Le temple sur les falaises
Ulun Danu : temple sur le lac Bratan
Ubud : Village des arts et des artisans. Monkey Forest, Ubud Palace ( danses traditionnelles tous les soirs), les rizieres.
Kintamani : et la vue sur le lac Batur et le volcan.
l'ascension du mont Batur.
Amed : la vie au calme, le royaume de la plongée. Sur la route des rizieres en terrasse, sublime.
Jimbaran Bay : Superbe plage et le soir des restos les pieds dans le sable ou pour une misere on choisi son homard ou le poisson que l'on va deguster.
A Ubud de superbes hotels avec vue sur une vallée encaissée ou sur des rizieres, tous les prix. Perso j'ai fait (dispo sur google)
Komaneka (monkey forest) luxe dans le centre d'Ubud
Agung Raka tjrs a Ubud un peu plus roots, maqis typique.
Ubud Hanging Garden, luxe en dehors de Ubud avec vue sur une vallée, les singes qui jouent, un temple, magique...
C'est l'essentiel, j'ai fait 2 voyages l'an dernier et je compte repartir en Octobre. Tout ce que j'indique, je l'ai fait perso, hotels ou visites.