Определенно выбирайте Италию или Испанию! Там еда — это религия, а разнообразие регионов просто зашкаливает. Кстати, если вы планируете совместить гастротур с активными передвижениями, почитайте вот этот полезный
Маршрут для бэкпекинга по Европе на 3 недели: жду советов и идей!, там много дельных мыслей.