Yes - LOTS of small notes - and carry these in a separate pocket. The locals have risen begging to an art form (without the art I might add) and will constantly harass you for "baksheesh" for no other reason than that you are standing near them. Throwing a tiny bill their way will get them off your back...at least until you walk back out of the historical site.

Also carry LOTS of toilet paper and little soap papers with you.