I can heartfully recommend
oxygene divers. They have centers all-over europe.
I went there for two weeks last summer and had some great dives with them. Make sure you dive the blue hole and the tunnel at the inland sea. they're spectacular.
[edit: PM me if you want more speciffic details]