2-week father/daughter trip anywhere in the world

Hi! My dad (68M) has promised me (40F) a 2-week trip anywhere in the world. Just the two of us. We’re in good physical condition, no mobility/health issues. He's inviting me on the trip, and while not a luxury traveler, he’s said not to worry about price.

I have ideas but am looking for advice based upon fellow Redditors’ travels. Ideally we’d take the trip in January/February, taking climate/weather into consideration. We’d prefer not to have to rent a car but aren’t 100% against it.

I’m into food/wine, my dad less. We both like nature, beaches and history. I live in Spain and my dad in Texas, ideally we’d leave from Texas together but could be flexible. My dad loves trains so if we could include a cool train ride he’d love it. 

Some places I’m not considering: anywhere in Europe/North America, Indonesia, Philippines, Australia, Sri Lanka, Maldives, India. We’ve either already traveled, will travel or live there. I’d like to visit a continent I’ve never been to before (Africa/South America/Oceania) but it's not a “must”. 

Some ideas so far:

  • Peru - amazing culture & food, would love to see Machu Picchu, doable 2-week itinerary(?)
  • New Zealand - not super interested and my dad has already been (he's happy to go back) but it seems more of an epic, “trip of a lifetime” destination
  • Japan - amazing culture & food, I’ve already been, my dad has not, would love to go back 
  • South Africa - a way to experience safari without making the whole trip about safari, also interested in the wine and nature, would be a new continent for both of us, my dad has commented it’s “really far”
  • Vietnam - I've been interested for a long time but would like to do it by motorbike which I wouldn’t with my dad, plus I’ve traveled in SE Asia the past four summers so not a new region for me 

I’m looking for advice about the places I’ve listed or other places that I may not have considered that could fit our profile. I feel really fortunate and want to make the most of our trip together. Thanks a lot!

Author: throwaway541144