I'd recommend giving Leba a very wide swerve: the place is utterly packed and also famed as the summer resort of choice for the Polish mafia.
Leba is not packed - but there are anough people to create an 'atmosphere'. Who really wants a deserted beach/town? Mafia? Is that what your insider tipped you off about last time he
clashed with their shorts and mulit-coloured flip-flops?