Observing traditional custom, Obama took off his shoes as a saffron-robed monk led him and Secretary of State Hillary Clinton through the 18th century temple' stoned paved compound of multi-colored spires and chapels with hundreds of gilded Buddha images.