The Algarve, in southern Portugal is the most affordable European holiday destination according to the Holiday Money Report from Post Office Travel Money.