With its medieval cobbled streets and pristine, calm beaches, the Algarve’s capital offers an authentic Portuguese holiday. There’s no shortage of activity with an amazing marina, green parks, and a little old town offering shops, cafes, and traditional restaurants