Before going to the Maldives, we spent the first part of our honeymoon in Bali, Indonesia. We split time between Seminyak near the coast and in the hills of Ubud. We stayed in a private villa (with a private pool) at the W Hotel in Seminyak and enjoyed the local towns as well as the beach and pools at the resort. We visited the nearby Tanah Lot and Taman Ayun temples...