plane + train
Take a plain to nearest airports like Szczecin, Gdańsk or Warsaw and then a fast train to Koszalin www.intercity.pl/en/.
If you like we can help you with booking polish fast train. Just tell us when and where will you arrive by plane. If you are from Germany it should be close enough to make a trip by car.