What is Malaysia like as a honeymoon destination? I'd like to surprise my fiance by booking our honeymoon in Malaysia, but I want to get more advice first. I want a place that will be exciting and also romantic. We both like the beach and we are good at scuba diving, but we'd like a relaxing honeymoon rather than something packed full of activities. I think my fiance would also enjoy things like spa treatments and pampering. Is Malaysia a good honeymoon destination or should we rather go to Thailand?