We have come to associate the Algarve, the southernmost part of Portugal, as a top pleasure holiday destination and yet somehow we pleasure-seeking Brits think sun, sea and Sangria and tend not to associate places such as the Algarve with Spas, which suggest (but do not necessarily MEAN) self-improvement and some degree of deprivation. Deprivation…