I and my husband want to take a pre-baby honeymoon together. Any recommendations for interesting places/countries to visit?

How about Lombok, it's like Bali but without the commercialisation and the hype. We stayed at the Kebun Resorts, very much recommended!