In Reply to: Thanks Heatherbelle 4 some great ideas!! posted by joandtim on Friday, 28. January 2011 at 17:46 Bali Time:
Traditional Balinese dances are held each night at several places in & around Ubud. On the corner of Monkey Forest Rd & the main drag, across from the markets, is a tourist office which should have a list of which dances are on where - choose the one most convenient for you.
The setting at the Palace is lovely. Can't comment on any others, sorry.