Ja, FKK ist auf Gran Canaria erlaubt und an vielen Stränden üblich, insbesondere an der Playa del Ingles.