This is a tough question. There are so many options; but, it would likely be to a place I have not traveled to; preferably with a combination of exploring and relaxing (preferably with some beach time). Right now, Greece / Greek islands sound good.