Planning this trip together for my Beloved's birthday has been so fun. We have done our fair share of travel, for business and pleasure. For Peter's birthday, he wants to do something exotic and new. It's no easy feat to find a place that neither of us has been, and that will be exciting, but also relaxing for a December birthday. We mu…