$20k budget for a 2-week trip in May to honor a special wish. Where should my wife and I go?

Untitled: Planning a $20,000, Two-Week May Getaway to Honor a Special Wish

A heartfelt inheritance is guiding a once-in-a-lifetime trip. My wife and I recently inherited about $20,000 from my late mother, who entrusted us with using the funds for something we wouldn’t ordinarily be able to do. In her memory, we’d like to embark on an unforgettable two-week vacation in May, departing from South Florida.

About us:
– Age and activity: We are in our 60s and very active.
– Interests: Walking, light-to-moderate hiking, enjoying outdoor cafés, history, museums, spectacular scenery, and excellent cuisine.
– Travel history: We’ve already visited Paris, Rome, and Florence. My wife is originally from Peru, so we’ve traveled there many times. We’d love to explore somewhere entirely new.
– Lodging and transport preferences: We don’t need luxury brands; we enjoy high-quality, well-located Airbnbs or charming boutique guesthouses. For getting around, we’re comfortable with trains, ferries, and robust public transit, and we’re open to renting a car if the destination benefits from it.
– Budget: $20,000 for two weeks. We’re leaning toward Europe but are open to any global destination with beautiful May weather and a memorable experience.

Question to the travel community: If you had this budget and these interests, where in the world would you go in May? We’d love to see specific regional routes or itineraries you’ve loved, and any tips on timing, pacing, and must-see highlights.

A note of appreciation: This is our first Reddit post, and we’re genuinely grateful for all the suggestions. It’s inspiring to see the generosity of travelers here. We’re considering splitting the budget into two separate trips, around $10,000 each, so we can spread the experience. I’m planning to build a spreadsheet to compare options and itineraries. Thank you in advance for sharing your insights!