Если нужен цивилизованный санаторий или дом отдыха - это Светлогорск, Зеленоградск, Янтарный тоже можно. Если нужна природа - это Коса: Лесное, Морское, Рыбачий.
В городе не знаю, если смысл останавливаццо, все таки на отдых приехали
Вообщем все зависит от предпочтений и целей поездки, сформулируйте их поточнее, посоветую как смогу
ну а там уже гугл вам в помощь