I had been to Bali recently a package tour which i bought from Travel Travel @ Plaza Singapura - level 6.

1. Stay in Kuta Area.
2. Temple tours may not make much sense.
3. Take a tour to Bratan Lake, Kintamani Volcano, beaches. Must go for a speed boat drive in Bratan lake.
4. Sea sports are also not very interestig. Costly then Malaysia or Thailand.
5. Ubud Village tour and purchase of handicrafts is great.
6. Nice place for spas and massages. Basically for relaxing.

Well value for money.

Booked a Star cruise package last time.
Was well briefed and the staff was really friendly and efficient. Would go back there again.