The locals used to say where 520 ends is when the fun begins. Located at the end of State Road 520, on the ocean, behind Ron Jon, Captain J's is a landmark of Cocoa Beach, Florida. A two-story, oceanfront restaurant with dining and full-liquor bars, both indoors, outdoors, and on the sky deck, with ocean view, Captain J's features live entertainment for your dining pleasure.