It's no big surprise the Algarve in southern Portugal is one of Europe's most celebrated beach locations