While it's tempting to spend all your time on the wonderful beaches (and in the Kuta shops), make sure you get up into the Highlands of Bali Island. Ubud is an interesting arty place and the scenery here is breathtaking.