Quizno's,the sub place does a lot in the area.
They would be right there.
Jason's Deli,in Melbourne gets a lot of the meetings in the area for 15-30 people.
The Farinas,have been good at larger meetings for the last 20 years.
You might consider calling the Publix in Cocoa Beach for sandwich rings and sides.
You would have to pickup from them,but would be very close.
The Sonny's in Cocoa Beach has been there a long time and has been reliable,if you wanted a bbq approach.
Simply Delicious Cafe and Bakery at 783-2012 on Orlando Ave.
Some ot the ladies particularily like it.
Hope this helps some.