Cocoa Beach Dolphin Tour customer parking is located at 420 W. Cocoa Beach Cswy. Cocoa Beach, Fl. 32931. The boats are a short walk(200 feet ) away to the west at the Sunset Waterfront Bar and Grill.