With its deep culture, medieval architect, and Michelin level food, San Sebastian should not be missed on your trip to Spain.