Hi ABlue, may be it´s too late, but you can try in www.oceansub-estartit.com
it is a small diving center, max. 9 diver by dive, and we also have autorization to can dive in The Natural Park of Medes Islands. No problem to came alone.
Best regards.
Gemma