Добрый день!
Если добираться от Лиссабона до Алгарве, то удобнее на автобусе от автостанции до Албуфейры. Идет примерно 4 часа по платному автобану.
В городах с общественным транспортом не очень хорошо, лучше брать машину.
Из крупных курортов с активной ночной жизнью очень советую Албуфейру (отзыв можете у меня на страничке почитать), Портимао или Виламоуру.
По поводу пляжей, в Албуфейре хороший пляж Фалезия. В сторону Лагуша есть пляжи Карвальо и Бунеку. Они находятся в бухтах, волн практически нет.