제주도 일정에 맞춰 숙소를 어디에 잡을까요?

제주도 여행 일정에 맞춰 숙소를 정하려고 해요.
첫날은 애월, 협재와 한림공원, 오설록, 용머리해안을 둘러보고 둘째 날은 중문과 서귀포 쪽을 볼 생각입니다.
셋째 날에는 트릭아트뮤지엄과 섭지코지, 성산일출봉 등을 들른 뒤 동쪽으로 이동하려고 해요.
마지막 날은 아침에 공항으로 갈 예정인데, 마지막 숙소를 동부에 잡는 게 나을까요?
중문에 계속 묵어도 될지, 일정이 하루에 소화 가능한지도 궁금합니다.