Captain J's is a landmark of Cocoa Beach. A two-story, oceanfront restaurant with dining and full-liquor bars, both indoors, outdoors, and on the sky deck, with ocean view.