gaa, вы поедете на машине? Светлогорск, Зеленоградск для любителей полежать на песке, а потом охладиться в морской воде. Для культурного отдыха лучше остановиться в самом Калининграде.
По гостиницам: 2 самые крупные, еще с тех времен "Калининград" и "Москва", можно сказать в центральной части города
http://hotel.kaliningrad.ru/kaliningrad/
Возле кафедрального собора находится "Рыбная деревня", Стилизованный под старину участок набережной, там тоже есть гостиницы, например
http://www.skipperhotel.ru/
А если хочется тишины то можно посмотреть гостевые дома, например
http://www.hotelparaiso.ru/rus/