My boyfriend arrives to Bali after 3 months apart and we want to spend the first two nights at a not too expensive place, gladly on the beach somewhere on the island. It doesn't really matter where. We're a young couple and we both enjoy going out meeting new people so a honeymoon hotel isn't necessary, though a "private" bungalow would be nice.
Please, any suggestions?