Hi Darren , try Adichats 2 down Mazarron Port, we hired their catamaran for a 1/2 day trip for 13 people - it was fabulous!
They do full day trips too, for further info here is their e-mail address cata.adichats2@gmail.com or google Adichats Mazarron.
Hope this helps.