И чем вам так Калининград не угодил? Очень красиво и море есть. Кстати, если поедете с семьей - советую гостевой дом "Villa-Severin", там тихая спокойная атмосфера, хоть и в центре города. Вот их сайт, там фотографии есть и номер сразу забронировать можно -
http://villa-severin.ru/