Плюсую к Калининградской области, там и заграница рядом, можно в Европу прогуляться. В октябре здесь золотая пора и морской воздух самый полезный именно в межсезонье. И посмотреть, есть что.
Вот тут о самом Калининграде
http://1kaliningrad.ru/?type=504&idcat=83 , тут об отелях "все включено" на побережье
http://1kaliningrad.ru/?type=504&idcat=670Тут о курортных городах:
Светлогорск
http://1svetlogorsk.ru/?type=504&idcat=87Зеленоградск
http://1zelenogradsk.ru/?type=504&idcat=91