Hola, échale un ojo a este enlace, tienes mucha información sobre Bali:
www.losviajeros.com/ ...hp?t=47714
De todas maneras nosotros fuimos de luna de miel a Bali y muy bien (como tú, lo combinamos con otra ciudad, pero en nuestro caso Singapur).
Con la comida no creo que tengas problemas, para ver hay suficientes cosas, de compras no está mal, pero no es Bangkok.
En cuanto a las playas no son paradisiacas, pero tienes una zona que es famosa por su olas, por si te gusta el surf.
Saludos.