Har dere sjekket Algarvekysten? Jeg har ikke vært der siden interrail i 1999, men jeg husker det som rolige, hyggelige steder med små, bortgjemte strender.