As the person above me said, most definitely scuba diving. I'm a certified diver and have lived in Florida (Melbourne FL actually) and have done some diving there. I haven't ever went scuba diving in Key Largo but I hear it is pretty freakin' awesome. I would suggest either getting certified, or going with a group after doing a discover scuba course. Good times. Highly recommended.