Description: Key Colony Beach is located in the heart of the Florida Keys. It is the perfect vacation area giving you direct access to the Gulf of Mexico and the Atlantic Ocean, beautiful Coral Reefs nearby, white sandy beaches, excellent fishing and diving locations,