Hola, un amigo mio fue en Mayo al Camping de Montegordo, y despues de entrar y pagar se fué sin pernoctar, ya que las instalaciones dejaban bastante que desear, sobre todo los servicios.
En Montegordo, puedes pernoctar junto a la playa en estas coordenadas:
N 37.17847 W 7.47008
En Conceiçao, que estara a unos 20 km de Montegordo, tienes el camping Rio Formosa, que esta muy bien, con unos servicios modernos y muy limpios.
N 37.14504 W 7.60316
Y muy cerca tienes Tavira, que tienes tres sitios donde podras pernoctar.
Al lado de la ria N 37.12399 W 7.64329
Junto a un Super N 37.12639 w 7.64481
y en el embarcadero donde salen los barcos que te llevan a Isla Tavira 37.11864 W 7.63196
Bueno espero haberte ayudado un poquito, si necesitas alguna mas informacion de la zona del Algarve, si la se, te la digo sin problema. Saludos