Boats can be rented in Portimao, Faro, Sesimbra, or Setebal along the Algarve.
You can rent boats in Portimao.