All expenses paid? Ooh, my impulse was to say New Caledonia. Which, if you don't know, is a French territory in the South Pacific. I've always wanted to visit there since watching the classic KDrama "Boys Over Flowers"....

Buuuut, after thinking more about it I realized I'd much prefer a week-long jaunt in the Scottish Highlands, in order to both visit and research my own genealogical history which I know dates back there.