Дача в Зеленоградске - Малиновка?

Давно там не был, но ранее - да - посёлок развивающийся и пока не слишком обжитой. Грунтовые дороги и возводимые (в разных стадиях готовности) особняки. Пока не слишком великолепно, но место однозначно перспективное.

Альтернативные варианты - Куликово-Рощино. Но там ситуация похожая.

Янтарный ещё может быть посмотреть?

Это если рассматривать варианты в непосредственной близости от моря.

Разумеется, есть ещё вариант непосредственно в Зеленоградске построить дом, или купить готовый. Но это совсем другие деньги.

С моей точки зрения и исходя из Ваших параметров - да - Малиновка оптимальный вариант из тех что имеются. Ну разве что ещё можно в сторону косы посмотреть - в Лесном иногда проскакивают варианты, но опять же - цены там высокие.
И всё-таки на Куликово-Рощино я бы тоже взглянул.
Заехал бы в Филино - я помню, что Вам не понравились высокие дюны, но на Филино я бы взглянул всё же - место очень живописное (там не дюны, там высокий обрывистый берег).
Ну и упомянутый Янтарный - более деревенский вариант, но там и цены более адекватные, как мне кажется. Да и посёлок похорошел в последние годы. Где-то в обозримом будущем туда дотянут "Приморское кольцо", кстати.

Я сейчас исхожу исключительно из параметров проживания у моря - анализа информации о состоянии рынка земли в упомянутых пунктах у меня нет.
Надо Вам приехать, быть может с ориентиром на Малиновку, но всё же прокатиться и по другим местам тоже, чтобы была какая-то общая картина. На счёт газа, кстати, я бы всё же тоже так уж сразу не отказывался, даже если речь о даче - это всё-таки огромный плюс - наличие газового отопления. И он однозначно будет влиять на стоимость будущего дома, если вдруг Вы решите его продать в какой-то момент. Да и просто, это же Прибалтика - тут и летом не всегда тепло, тем более у моря.

Я не очень хорошо знаю Рыбачий - был там всего пару раз (как-то всегда мимо проскакивал, не заезжая в посёлок).

Знаю, что ранее там был рыболовецкий колхоз и вроде бы что-то от него даже осталось. Знаю, что там нет газа. Там много рыбы (местные ловят, продают, коптят и т.д.). Море и залив - всё верно. Правда там где расположен Рыбачий - коса как раз наиболее широка. Природа (как и везде на косе) - хороша, граница относительно близко (кстати, там можно её (границу) пересекать на велосипеде и кататься по велодорожкам литовской части) ...
Главный минус на мой взгляд - проблема с транспортной доступностью в курортный сезон. Летом, особенно в выходные - на косу проблематично въехать и выехать. Но это актуально для тех, кто например работает в Зеленоградске, или Калининграде. Для дачников - это точно не должно быть проблемой.
Ну как-то так. На косе везде неплохо, но своя специфика - статус национального парка накладывает.

Можно ещё рассмотреть Морское - там совсем небольшой посёлок, не знаю - продают что-то, или нет.
Между Рыбачим и Морским расположены маршруты Высота Эфа (с самой высокой точки которого открывается замечательный вид на Морское) и Танцующий лес - самые популярные у туристов точки косы, наверное.
А чуть не доезжая Рыбачего - Высота Мюллера .

Кстати, про Филино и пос. Приморье (это не на косе, это за Светлогорском) о которых говорили выше можно глянуть здесь .