Traditional massage on the beach. Treks through craggy mountains. Visits to ancient temples. Bali is a big-hearted island. The locals go out of their way to make visitors feel welcome, with everything from mouth-watering cuisine to unadulterated spa resort luxury on offer. However you spend your time, the surf, lush vegetation and captivating architecture act as the perfect background to a never-to-be-forgotten stay.