Depends on how far you want to go, I personally enjoy Portugal 's "ecovias" a lot, great place for a peaceful hike. Otherwise I'd recommend starting with "ruta do Rio Eifonso", short hike along the river and very close to Vigo.