[Two Bills]

My wife and I enjoyed the Cocoa Beach area.
Lots of good walks.
Not sure about sea food restaurants, although there were plenty of places to eat.
Time your stay with a space launch from Cape Canaveral, and it is a perfect place to view them.