Balinese dance is so intoxicating. I think it's the colorful costumes combined with the rich sounds of the gamelan players. Every time we're in Bali, I want to go see the dancers at the Royal Palace in Ubud every single night!
There is a really common nasi bungkus (wrapped rice) in Indonesia called nasi rames which is basically steamed white rice + labu siam tumis + meat/egg of your choice. Of course the one with egg is cheaper than the one with meat (usually chicken).