Map of Leba online:
www.leba.pl/eng/leba.htm and click "Town map"
The town is compact, easy to walk around.
Look at the map: the nearest airport is in Gdansk, international code: GDN (Gdansk Rebiechowo Airport) about 120 km (75 mi) east of Leba.
You can get to Leba by train. Trains are public in Poland, the company is called PKP (Polskie Koleje Panstwowe = Polish National Railways).
Check your train connection: