Leba sunset, Poland 2014 - over Baltic Sea Finally, Leba is an awesome place to watch the sunset over the sea. If you've never seen this before, please treat yourself to this experience. Just walk about one or two kilometres west of Leba on the beach. You'll be almost completely alone for this spectacle, and after the sun sinks into the sea, you can just walk back along the beach and eventually come back into town. Simply incredible.