Bali. My top recommendation is a little place called Amed. This place is great for a honeymoon because it's very romantic because of the sunrise and sunsets, which are stunning. The snorkeling and swimming is also great and the sand is beautifully black. this place is absolutely gorgeous. Enjoy!