Cocoa FL Cafes 1. 1641 N Cocoa Blvd, Cocoa, FL 32922 | And All That Jazz Cafe (321) 636-3232 2. 400 N Cocoa Blvd, Cocoa, FL 32922 | Palm Tree Cafe (321) 208-7961