Where you stay depends mostly on what your highest trip priorities are. From your post it seems that ceote diving is pretty high on your list. You also did not mention how long you will be staying nor if you are travelling with other divers or non-divers. With all of that in mind, I would...