OK so I took my wife on a 20 year belated honeymonn at the begining of July. We stayed at a resort called Hawks Cay in Marathon Fl. This place was absolutely fabulous and the rooms (non Oceanside) were about $230/night... 4 nights was real affordable. THe best part of this place was the dive operator associated with the resort, Dive Duck Key. I don't have a ton of experience with dive boat operators but these guys were great... Highly recommend both Hawks Cay and Dive Duck Key if anyone is planning a trip to the keys!