Не встречала никого, кто ходил бы оба, но читала отзывы о каждом из маршрутов, в том числе на русском. Сайт Рота Висентина вы, конечно, смотрели. Там часть маршрута проходит по берегу, это так называемая Тропа Рыбака (Trilho dos Pescadores). Она очень красива -- прекрасные пляжи, скалы. Историческая тропа проходит далеко от берега и довольно обычная, как мне показалось (лично я не стала бы тратить время на нее). Тропа Рыбака хорошо размечена, этапы комфортные, по 15-20 км, заблудиться невозможно, ходила, в частности, женщина одна, в каждой точке маршрута много мест ночевок. Есть еще продолжение этого пути:
от Лагуша до Сагреша. Просто восторг, судя по отзыву, который я видела -- тропа проходит по самым красивым пляжам Алгарве. Дос Фарос менее популярна, как мне показалось, более дикая, сложнее, хуже размечена и мало инфраструктуры, но тоже очень живописная. Если ищете места поглуше, то лучше Дос Фарос, мне кажется, если бесконечные пляжи, то лучше Висентина. =) Правда, часть Дос Фарос совпадает с очень популярным у паломников концом пути Сантьяго, в Фистерре и Мушии будут толпы.