Good choice! Indonesia is a marvelous country for a number of reasons. The beaches, the cultural monuments and the people themselves would make for one awesome holiday. Ever considered making a stop at Nusa Dua? You would have plenty of space in which to enjoy the Indian Ocean and white sandy beaches. The Laguna Resort & Spa Bali would be my choice of accommodation from where you could be based at during your time here.