I just returned from the Palace 2 weeks ago. I can say that Blue Angel picked me up every day, but they were also picking up a few next door at El Cantil, as well. It s worth checking with them.
Although I did not use the on site dive op for diving, I did go on a snorkeling trip with them...