Nicolas Roche and Norma Sheahan head to the Algarve in Portugal, where one of the two enjoys a five-star luxury lifestyle, while the other travels budget style