Подскажите, пожалуйста, кроме самого Калининграда, в каких ещё городах можно остановиться денька на 3-4?

На мой взгляд Зеленоградск и Янтарный.

В Янтарном шикарный пляж, Янтарный комбинат, замок, кирха, ресторан классный "Янтарная легенда". Дайвинг на озере.

Зеленоградск просто погулять, камешки, мини музеи разной тематики, пляж узкий в центре, очень много народа, западный и Восточный пляж шире, есть бассейн, но крошечный и платный. Велопрокат и велодорожка до Пионерского точно, возможно и до Светлогорска доехать, не помню...

Пионерский сейчас благоустраивают, но это больше про пляж, не так много народа и казино, кому интересно. В качестве экскурсии почему нет, там красиво, хорошая кухня в ресторане ( казино Собрание).

Светлогорск - это про прогулки в самом городе, атмосферно - обзорные лифт, фуникулер.

Пляжа почти нет. Есть спуск и небольшой участок. Музей мирового океана (филиал) интересная экспозиция "Люди моря". У озера можно погулять. Будьте готовы к перепадам высот - горки /пригорки.

А вообще рекомендую сайт "Информационный сайт туризма" по Калининградской обл. Там вся свежая информация обо всем. В том числе интерактивные карты и аудиогиды