Algarve, Portugal You did not expect is, nor did we, and yet! Algarve, this magnificent region in the South of Portugal, owns some of the beaches where it is possible to swim with these sought-after turtles. If the beaches are mostly busy during summer holidays, more discreet areas are the shelter of turtles.