From Wales’ wild Gower Peninsula to Tbilisi’s Old Town and Kakheti wine country, this 7-day itinerary blends coastal hikes, local cuisine, and living history.