Another tip for Bali:

When visiting the many temples in Bali, men and women are required to wear a sarong, a long, often colorful wraparound skirt. One can “rent” a sarong at the entrance to any temple, however, when visiting Kuta or other large city, simply invest in an inexpensive sarong, which you can then use at the beach to lay out with, at the temples and as a souvenir of your trip.