Hinter den Felsen von Praia dos Três Castelos liegt der Praia do Vau. Stadtbusse von Vai e Vem halten hier und verbinden den Strand mit Alvor und Portimão. Er besteht aus feinem Sand und wird von Klippen abgeschirmt. In der Umgebung gibt es ein paar Cafés und Geschäfte.