Its dramatic setting above burnt orange cliffs, golden sand and the rolling Atlantic Ocean is the best spot on the Algarve coastline, but does the spa live up to the scenery? Travel editor Amanda Statham checks in to find out.