A local area chain offering hot dogs as well as sandwiches beers and casual food. Really good, also boss might go with you as not very expensive.
Depending where in Cocoa Beach you're staying, just down on Satelite Beach is a hole in the wall (well actually it's a big tiki stand) jumbo burrito place called Da Kine Diegos. Famous for being a fav of all the Melbourne native pro surfers (a surprisingly many for FL). Its kinda like Chipotle except like you know good. Also pretty cheap.
For higher end delicious local seafood recommend . Really really good, but not cheap.
And of course local fav . Menu is varried and casual, food is good but you go for the vibe. Drinks and live music on the beach. Back in the day it had a wet t-shirt contest every saturday during the summer, but alas that is no more. But still fun place to chill and food is good. Be very comfortable there as a solo.
Awesome, thank you. Looks like I have a weeks' worth of choices to make.