A praia tem esse nome devido à Ilha do Frade à sua frente: assemelha-se a um monge ajoelhado, fazendo sentinela - significado da palavra atalaia. A praia é pequena, mesmo assim é uma das mais controladas pelo IBAMA, para preservação de suas características. Na maré baixa forma-se uma piscina natural com fundo de areias claras, onde diversos tipos de peixes, lagostas e até pequenos tubarões ficam presos.
Como chegar: A visita a esta piscina natural é controlada, diariamente só podem entrar 100 pessoas, permanecendo por 20 minutos. Entre a Baía do Sueste e a Atalaia há uma cabine para distribuição de senha. É proibido o uso de protetor solar, bronzeador e nadadeiras.
Localização: Fernando de Noronha, PE.