This year, we went to Bali for a family wedding. We spent 2 weeks there together, and I spent a third week by myself in Ubud. The first week was just my wife and I, and we were at a very nice resort on the beach. We spent the week with a mixture of drinking cocktails on the beach and exploring the island on a rented scooter. For those who ride motorcycles, riding in Bali (and SE Asia generally) is great.