A Praia dos Medos de Albufeira possui um areal muito extenso com cerca de 2,1 Km. O laranja da Arriba Fóssil entrecorta o verde da vegetação na base e no cimo da falésia. É uma praia bastante remota, procurada por apreciadores do contacto com a natureza e aqueles que preferem estar mais privados. O acesso faz-se por um trilho no topo da falésia que tem início na base militar da N.A.T.O. (North Atlantic Treaty Organization) ou, se vier de Sul, através da areia, vindo da Lagoa de Albufeira.