Staying late in Cagliari, the capital of Sardinia, there’s time to wander historic paths, from Castello and Villanova to the terrace of Via Santa Croce. An extended evening in Naples allows you to trek to the nearby ruins of Pompeii and Herculaneum within the bounds of the famous Mount Vesuvius. For a more leisurely adventure, stroll through Via dei Tribunali, “Pizza Alley,” for the best slice with signature charred dough. The small town of La Goulette contains all the charm and splendor of Tunisia’s rich cultures and history away from the crowds of a major city. Beginning and ending in Valletta, there’s time to explore scenes from the hit TV series Game of Thrones before or after your expedition.