The Cut Foot Sioux National Recreation Trail is a lightly used loop through red and white pines in north central Minnesota, 30 miles northwest of Grand Rapids. It is more popular with equestrian users but is also open for hiking, cross country-skiing and mountain biking. Online information is pretty sparse but estimates for mileage show up as 18, 22, and 24. My watch gave me 25 miles with 1000 feet of gain.

"Zambujeria do Mar – Odeceixe" is the 4th stage of the Rota Vicentina - Fishermen’s Trail (http://en.rotavicentina.com/fishermens.html).

Start from the Capela de Nossa Senhora do Mar in Zambujeria do Mar, end in the main square of Odeceixe. 
Mostly running along the coastline on the trails used by locals to get to fishing spots.
Many parts on sand and last 3 km on asphalt.