A coastal scenery assessment was carried out at 50 sites along the 910 km long Andalusia coast (SW Spain) using a checklist of 26 natural and human parameters, parameter weighting matrices, and fuzzy logic. A scenic classification was utilised that can rate sites as Class I (natural areas of great scenic beauty) to Class V (urbanised areas of poor scenic interest), but, for this study, only natural sites of great scenic value were investigated; 41 sites were included in Class I, 9 in Class II and, apart from four, all of the sites were under some feature of protection-managed by the Andalusia Environmental Agency (RENPA, in Spanish). Sites belong to the Natural Park Cabo de Gata-Nijar (24% of sites), the Natural Park of Gibraltar Strait (18%), the Natural Place Acantilado de Maro-Cerro Gordo (12%), and the Natural and National parks of Doñana (8%). Results obtained by means of scenic evaluation constitute a sound scientific basis for any envisaged management plan for investigated coastal areas preservation/conservation and responsible future developments, especially for natural protected areas, which represent the most attractive coastal tourist destinations. With respect to natural parameters, excellent scenic values appeared to be linked to the geological setting and the presence of mountainous landscapes related to the Betic Chain. Human parameters usually show good scores because null or extremely reduced human impacts are recorded, but, at places, conflicts arose between conservation and recreational activities because visitors are often interested in beach activities more so than ecotourism. Low scores of human parameters were often related to litter presence or the unsuitable emplacement of utilities, such as informative panels, litter bins, etc.