Located 35 mi/60 km northwest of Gdynia, the resort of Leba (pronounced WAY-ba), Poland, has tall, Sahara-like sand dunes and long, broad, pretty beaches.