He hecho ese viaje en la otra dirección, pero no se le permite cruzar la frontera a pie. No puedo comentar sobre la entrada a la región de Kaliningrado desde Polonia a pie, ya que he tomado el autobús desde Gdansk. Parecía más difícil entrar en territorio ruso que salir de él de una manera un poco inusual. El consejo de Nick sobre un punto fronterizo alternativo podría ser digno de ser comprobado.
Explorar el tramo del espolón curoniano entre Zelenogradsk y Nida es algo que puedo recomendar. Mientras que la costa de la región de Kaliningrado hasta e incluyendo Zelenogradsk es extremadamente turística con un efecto negativo en la naturaleza, las partes más atrás en el espolón curoniano son hermosas y tranquilas.
El paso fronterizo de Morskoe es muy tranquilo. Hay un autobús que puedes coger allí, pero no va muy a menudo y puede que tengas que hacer un trato con el conductor para que te deje antes detrás del paso fronterizo. En mi caso, hice dedo para cruzar la frontera después de 45 minutos de espera. Recibí ayuda de la guardia fronteriza que pidió a los locales que cruzaban la frontera en su coche que me recogieran.
Otra cosa que hay que tener en cuenta es que es necesario registrar oficialmente su lugar de residencia si piensa quedarse más de 10 días. Para ello puede ser más fácil quedarse en un hotel por lo menos una noche en Kaliningrado y obtener la invitación para un visado a través de ellos. Mi anfitrión de couchesurfing no pudo registrarme, fue rechazado sobre la base de que mi invitación no era de él, así que tuve que apurar mi viaje un poco. Podrías salirte con una multa al salir del país si te quedas más tiempo.
Entiendo que esto era un poco más descriptivo que una respuesta directa, pero espero que le ayude con su viaje y buena suerte!