Localizada na costa sul da ilha da Madeira, a Praia dos Anjos pode ser encontrada ao longo da estrada (E.R. 101) que conecta as vilas de Ponta do Sol e Madalena do Mar. Durante a jornada, os viajantes também podem vislumbrar a impressionante Cascata dos Anjos, uma queda d’água que flui de uma rocha íngreme e imponente.
Para chegar à Praia dos Anjos, os visitantes podem percorrer o Caminho dos Anjos ou descer por uma escadaria de madeira. A praia é composta por seixos de basalto e areia preta, e é um ótimo local para desfrutar de um pôr do sol inesquecível enquanto se banha nas águas do Atlântico.