My boyfriend and I are travelling to Bali for three weeks in May/June and would like some suggestions of things and places that we shouldn't miss. We'd like to spend some time near a beach (as he likes surfing) and the rest of the time experiencing the culture of Bali. We're looking for hotels and hostels at the moment, so if anyone can recommend any quirky balinese places to stay, or any right on the beach we'd be very greatful!
We are thinking about including the east coast on our trip, does anyone know where we should stay or what we should see?
We have also been recommended to visit the Gilli islands...how easy/cheap is it to get there?