significant other? when did we become so P.C.?
Anyway, if Christi is booked here's a couple of others to consider, Dive with Martin,
www.divewithmartin.com or Raul Plates with Bottom Time Divers,
www.bottomtimedivers.net
all 3 are very highly recommended and although I haven't personally dove with Christi, yet, the other two I have and know from personal experience that they are very good with novices. whoever you choose, try and make a reservation as soon as possible, it will help. I don't know what the schedule load is for May, but the week we are going to be there it seems it is going to be pretty busy as several folks on the board here are headed down over the first 2 weeks of May.
Dive site? let the DM's give you guidance there, there's really not a bad spot on the reef, the DM's know what the best conditions are that week and if you have some animals in particular you want to see they can usually take you to them and arrange the dive around your experience.
I agree to hold out on the Nitrox cert until you get some acutal bottom time, don't fall for the hype the certification folks are pushing now-a-days to just keep getting more and more advanced certifications. get some experience first and then move up if you so chose.
Where to stay? your gonna get as many opinons as there are hotels on that one.
We have stayed at the El Cid La Ceiba for many years, and although they are leaning to the time share thing, it is still where we like to stay. If you don't want to do the time share 'dog and pony show' just say no, they have never been too pushy about it.
clean rooms, most of them have been renovated, nice beach with 2 pools a spa, beach volleyball, hammocks and beach service from the restaurant/bar, good food, good service, great location by the international pier, good people watching! good shore diving, convienient pick up local for all dive ops. medium price range through funjet or other charters.
the islands only full service photo shop is located on the grounds, Island Photo and Video, in case your thinking about underwater photography, Holly rents all levels of cameras.
hope you have a great trip