아이와 해외여행 처음인데 추천 여행지 있을까요? (3~5세)

3살 아이와 처음으로 해외여행을 계획하고 있습니다.

비행시간이 너무 길면 아이가 힘들어할 것 같아서 3~4시간 이내 거리를 생각하고 있어요. 일본, 대만, 괌, 다낭 중에 고민 중인데 아이와 가기에 어떤 곳이 좋을까요?

고민 포인트는:
1. 유아 식사가 해결 가능한 곳 (한식이나 먹을 만한 음식)
2. 유모차 이동이 편한 곳
3. 아이가 즐길 수 있는 활동이 있는 곳
4. 위생 상태가 괜찮은 곳

경험 있으신 부모님들 조언 부탁드립니다!