in mallorca there is a small naturist beach just outside magaluf called el mago it is a small beach but has a restaraunt and bar
Links to sites with information related to this location.