The beaches of the Algarve may be well known – and still must-visit places to see in Portugal – but beyond their sands, you’ll also find picturesque villages, scintillating cities, and a rich cultural life that’s also shockingly good value for money.