A melhor época para visitar o Algarve é o verão, nos meses de junho, julho, agosto e setembro. Julho e Agosto são a altíssima temporada, quando todas as praias estarão mais cheias. Se seu plano é ir nessa época, reserve seu hotel com bastante antecedência ou você corre os risco de não encontrar muita coisa boa.
Já junho e setembro são bons meses para quem quer aproveitar o bom tempo mas fugir um pouco das multidões. Os preços são relativamente menores, as coisas estarão um pouco menos lotadas e é possível pegar um dia ou outro mais friozinho. Eu, particularmente, considero esses meses a melhor época para ir ao Algarve.
Você também pode arriscar ir na primavera (abril e maio) ou no outono (outubro e novembro). Nesse caso, os preços de hospedagem estarão bem mais convidativos. Mas tenha em mente que será uma loteria com o tempo: pode ser que você pegue dias quentes e dê para entrar no mar. Pode ser que esteja bem gelado e chova. Varia demais a cada ano.
Evite ir ao Algarve entre dezembro a março, a não ser que você pretenda conhecer a região do interior ou você goste do silêncio e calma de praias desertas no inverno. Os preços nessa época são baixíssimos, mas também tem a chance de vários hotéis e restaurantes estarem fechados.