In our view, Bali Indonesia is one of the most romantic islands in the world. Add instant culture & an almost spiritual atmosphere. Despite increased tourism, once away from the busier resorts you still have a wonderful sense of tradition.
Lombok is a neighbouring island to Bali. Equally scenic, with maybe even better beaches, Lombok is a much quieter, less developed alternative.