자연+먹거리 국내 여행지 추천해주세요

일단 부산, 경주, 강릉, 속초, 여수는 제외하고 그 다음 티어급에서요 위에 언급한 곳들은 10월 9~11일 연휴라 메이저급 숙소 빈자리가 없고 있어도 가격이 넘사네요
여행 테마는 날이 좋으니 자연+먹거리로 잡고 이동수단은 연휴라 차 막힐 걸 감안해 ktx+렌터카 조합으로 갈 예정입니다
단양+제천
통영+거제
전주+군산
안동+영주
공주+부여
남원+구례
어느 조합이 좋을까요? 다른 곳 추천도 좋습니다!