Olecko to przede wszystkim jeziora i lasy, a co za tym idzie piękne i obszerne szlaki turystyczne. Rzadko jednak zdarza się, że dana ścieżka poświęcona jest rzece – zazwyczaj dzieje się tak przy szlakach kajakowych. Szlak Doliną Legi jest chlubnym wyjątkiem.

Szlak ten po raz pierwszy został wytyczony w 2000 roku i pomyślany jako łatwy szlak pieszy lub rowerowy. Jego całkowita długość to 49 km, dlatego jeśli chcemy przebyć go w całości, lepiej zabrać ze sobą dwa kółka. Lecz nawet i jego krótkie odcinki zdumiewają i zachwycają miłośników Mazur. Jego trasa to: Olecko-Małe Olecko-Zatyki-Kijewo-Babki Gąseckie-Pomiany-Gąsiorowo-Gąsiorówko-Kleszczewo-Starosty-Nowy Młyn-Wieliczki-Markowskie-Krupin-Imionki-Olecko. Trasa imponująca i pełna ciekawych miejsc. Warto zobaczyć przede wszystkim założone w 1540 Wieliczki z barokowym kościołem z modrzewia. Powstał on w 1677 roku i uważany jest za najstarszy kościół na Mazurach. W jego wnętrzu znajduje się ołtarz z późnego baroku, przedstawiający scenę ukrzyżowania. Wokół Wieliczek znajduje się wiele cmentarzy poległych żołnierzy w I wojnie światowej – są to świadectwa dramatycznych wydarzeń, jakie miały miejsce na ziemi oleckiej. Istotny jest również pagórek, zwany Szubienicą, znajdujący się na południowym krańcu jeziora Oleckie Wielkie – dawniej miejsce wymierzania kar, dziś doskonały punkt widokowy na zatokę Szyjka.