Скажите пожалуйста, можно ли где-то на берегу моря в Калининграде отдохнуть с палаткой?

Да, но не на Куршской косе. про огонь -- мне кажется, только в мангале разрешён. если в людном месте будете ставить -- то забирайте все вещи в палатку / машину, с утра могут "ходоки" бродить (но это как везде, наверное).

Балтийская коса, там можно. Ещё говорят на озере Выштынец очень хорошо.