Kayak Fishing from Kayak Cedar Keys, in the Nature Coast area of Florida. Cedar Key, Florida is a quaint fishing village right on the Gulf of Mexico and a kayak enthusiast's paradise.