Тогда Коса не вариант (несмотря на то что это реально здорово), имхо, - только если машину в прокат брать или экскурсию заранее искать, - но это весь день на нее и уйдет.
Я бы посоветовал:
Кафедральный собор (можно внутри сходить в Органный зал, если будет концерт и если любитель органной музыки) + там же погулять по рыбной деревне
Музей мирового океана (включая обязательно по лодкам и подводной лодке полазить)
Музей Янтаря + рядом рыночек янтаря, если нужны сувениры. Если нужны качественные изделия, а не поделки, то недалеко от туда Черняховского 56-68 (находиться на улице Пролетарской) два магаза с янтарем (один от Янтарного комбината), - там можно выбрать все что душе угодно.
Вот весь день и уйдет.
По поводу покушать:
Если будний день, то днем советую на бизнес-ланч в Хмель - за 200 с чем-то рублей отличный ланч и пиво которое они варят сами - на мой взгляд очень хорошо.
Если воскресенье или понедельник, то плюс ресторан Редюит порадует своей рулькой+литр пива за 500 р. Пиво тоже свое и весьма и весьма приятное