Yeah, I'd visit some out of the way, hard to get to islands: Socotra (off the Horn of Africa) St. Helena, Spitzbergen, Greenland, Sable Island (near Nova Scotia, home to a herd of wild horses), Pitcairn Island, Easter Island, etc.
And I'd do the round-the-world trip I've always dreamed of, over 4 years.
With who? A stunningly beautiful woman, of course. This IS fantasy, right? ;-)