Der Strand Batata liegt gleich neben der Hafenfestung von Lagos. Im Gegensatz zum Meia Praia ist er von der Altstadt kommend sehr gut erreichbar.
Er besteht aus feinem Sand und ist von steilen Felsklippen umgeben.
Im Jahr 1942 war Portugal ein fernes Traumziel. Auf diesem Bild ist der Strand mit der Festung im Hintergrund zu sehen. Meia Praia ist noch weitgehend unbebaut.
Am Praia da Batata befindet sich ein Boots- und Kayakverleih. Mit ihnen kann man die Klippen und Grotten entlang der Küste erkunden.
