Ostseebad Neukuhren im Samland, Ostpreußen