I would also highly recommend Cobalt Coast/Divetech. They have relatively affordable dive packages are are tucked away from all the tourist trap crap. I stayed there around Christmas time and had a wonderful time. Divetech staff went out of their way to get a night dive set up for me and the diving was fantastic.