제주 커플 여행 숙소와 일정 조언 부탁드려요

커플 두 명이 제주 여행을 준비 중인데 숙소와 일정을 정하기가 어렵네요.
첫날 숙소는 저렴하고 깨끗한 곳을 찾고 있고, 다음 숙소는 공항 근처로 생각 중이에요.
숙소를 옮기며 들를 만한 곳과 공항 근처 시장, 맛집도 추천 부탁드려요.
믿거나말거나, 소인국, 여미지, 테디베어, 트릭아트, 러브랜드, 박물관은 살아있다를 일정에 넣고 싶어요.