If you are looking at something within walking distance you have a few options. Kelsey's is adjacent to the Rad. It has an Italian menu. If you like garlic I highly recommend the fettecine alfredo! Also has good pizza, too. There is a Greek restaurant called Zachary's next door. Of course, across the street is McDonald's. We've gone there for a quick breakfast on the day of the cruise.
I'll let other's talk about other options in the Cape Canaveral/Cocoa Beach area.