the best place for seafood is really Red Lobster, but since that is in Merritt Island and if there is no transportation, the next best bet is Florida Seafood Restaurant right on HWY 520 in cocoa Beach - Norm and I went in there last night and of course he and I had not only lobster, but crab also and yep they have chicken also - I love the atmosphere and there are a number of live fish tanks with salt water fish all around the restaurant and statues of "Seafarers" that look like they can reach out and touch you - you are almost on the Indian River, but Sunset Rest is next to them - I do not remember if Grills has crab/lobster - another excellent place is Jack Baker's Lobster Shanty close to Patrick Air Force base, but unless you have transportation, that is really a very very very long walk - I would have to come pick you up before you got 5 blocks from the port
-----another neat place is the Old Fish House Restaurant that is on 520 also in fact a few doors down from the dinosaur store at the White Rose Shopping Center and that's about it for seafood, good that is.
Hope that helps to make some decisions.
Always
Shirley