Fishing In Cedar Key, Florid. Cedar Key, Florida is known for its bountiful bed of prime fishing spots that are guaranteed to satisfy all year round. The inshore waters of Cedar Key is home to a diverse assortment of fish species from spring through fall, such as sheepshead, black drum, redfish, ...