숙소 위치와 일정 어떻게 잡으면 좋을까요?

여자친구와 둘이 여행을 가는데 둘 다 초행이라 숙소 위치를 어떻게 정할지 고민이에요.
관광보다는 휴식과 맛집 위주로 다니고, 하루에 두세 곳 정도 둘러볼 생각입니다.
렌트할 예정인데 한 곳에서 묵을지 숙소를 나눌지도 고민되네요.
숙박비와 렌트비 합쳐서 60만 원 정도 생각하고 있어요.