70대 부모님과 함께 갈만한 여행지

내년 2,3월에 70대 부모님 모시고 가족여행 가려고 하는데요. 많이 걷는 건 어려울 것 같고, 바다수영을 엄청 좋아하셔서 수영 위주로 갔으면 하는데 어디가 좋을까요? 대충 생각나는건 보홀, 세부, 다낭, 베트남, 오키나와 정도였는데 오키나와는 그 때 춥고, 다낭, 나트랑은 바다가 안 이쁘다 하네요. 추천해주실만한 곳 있으신가요? 저렴하면 더 좋습니다^^ 하와이 이런 곳은 어려울 듯해서요