Figure $200 per room per night for two at The Suites at Key Largo, an old-line Largo type place, nothing fancy. But it's a Best Western managed suite with all which a room in a hotel doesn't have. Also, for a diving trip, you don't it too nice, that you can't drag your equipment in and wash in the shower; some suites have two baths. Pool. Restaurant. Family atmosphere (not a Girls Gone Wild type of place). I last stayed there in 2003.
Amoray Dive Resort runs a six-pack and a cattle boat that is almost never full, which is good, more room. The staff is easy to get along with and the boat crew will work with you on dive site selection. Remember, winds in the Springtime may dictate where you can go. I stayed at Amorays Dive Resort in 2004, and it's clean and the staff is nice with well-kept grounds; can be crowded and noisy; Continental breakfast. They also offer room/dive packages with the Marriott. Cheap and good food can be had at the Hobo's Cafe right next door.