회사 직원들과 여행가려는데요! 동남아 일본 제주도 고민됩니다

저, 직원 3명 (말이 직원이지 가족 및 친구, 지인 동생)
와이프와 22개월 아기 총 6명이네요
대체 어딜갈지 고민이네요 ㅠㅠ
제주도 가고싶은데 다들 해외가고싶어하는 눈치라서요
일본은 너무 걸어야할거 같고,
동남아가 좋겠죠?
혹시!! 리조트 추천도 되시면 부탁드립니다..
예산은 4-500만원입니다.