Key Largo, Thats where my wife and I are going next week. We like Key Largo because it's laid back, has some great food and Rainbow Reef Dive Center is the best. Great accomadations at a good price and the diving is fantastic. Lots of dive sites and beautiful warm clear water. Lots of marine life also, Check out Rainbowreef.com