The Ubud Palace is an old building complex in Bali with some fantastic carvings and courtyards. Also known as Puri Saren Agung, this is an important historical landmark for the Balinese and it's also very accessible, with some great spots for taking 'Bali-esque' cultural photos.