Andreas Fritz, An der Ostseeküste