Lugares para correr durante el viaje?

Estamos visitando Portugal el próximo mes de mayo, y me pregunto si hay lugares (noncongested) para correr durante el viaje. (Senderos para caminar, paseos marítimos, etc.)

Vas a necesitar decirnos qué ciudades planeas visitar.