Localizada a aproximadamente 25 km de São Miguel do Gostoso, a praia é um convite ao relaxamento, com sua enseada e clima tranquilo. Estudos indicam que, no ano de 1501, teria aportado ali a primeira expedição portuguesa no Brasil.

No local, existe uma réplica do marco original deixado pelos portugueses (o qual hoje se encontra no Forte dos Reis Magos). Na Praia do Marco, encontra-se também a Capela de Nossa Senhora dos Navegantes.