The evening entertainment is also impressive. Talented musicians and dancers cater for all tastes and languages, and shows deliberately don't have dialogue.
One waiter in the Italian restaurant, Canaletto, used to be a guide in Bali, and over a feast of Tuscan steak and delicious red wine, he recommends the best beaches to visit and how much we should pay for a taxi.
Following his suggestions, we head to Kuta Beach for our first of two days in Bali. Tourists of all ages are learning to surf or shopping at stalls selling cheap beachwear and jewellery, and we enjoy kebun binatang terdekat chatting with the locals.
On our second day, we opt for another ship excursion and witness a traditional Barong Dance performance, where a battle between good and evil is represented with colourful masks and acrobatic moves. For lunch, we enjoy an Indonesian buffet at a restaurant overlooking active volcano Mount Batur and the biggest lake in Bali.
Full from the food and relishing the stunning views, we head to Tirta Empul, the temple of holy springs. Balinese people travel from across the island to bathe in its protective waters.
Our hilarious guide keeps us entertained with fascinating stories of Balinese beliefs, religion and culture. He tells us there's only a 0.2 per cent divorce rate here, and because I am the firstborn in my family, my Balinese name would be Wayan.
We finish the day at an art gallery in Ubad, and while some travellers treat themselves to some souvenirs, others collapse in the shade. Some don't get off the bus at all.