I`m doing my open water diver course with http://www.puntadive.com/ 5 mins out of St Eulalia, very good and friendly, Not sure if they are going to do it this year, but last year they were offering a free discover diving intro course,
Have a good one
Tim