Το σχέδιο πιστοποίησης έχει δημιουργηθεί με τέτοιο τρόπο ώστε όλες οι παραλίες, είτε είναι οργανωμένες είτε όχι, δημόσιες παραλίες ή ιδιωτικά εκμεταλλευόμενες, ακόμη και αυτές που θεωρούνται οικολογικές παραλίες, μπορούν να πιστοποιηθούν ως Costa Nostrum - Sustainable Beaches, εφόσον πληρούν τα βασικά κριτήρια πιστοποίησης.