I travel to the space coast in Florida for work and have come to enjoy what the area has to offer. It's a cheap flight to Orlando and a 50 minute ride to the coast. Cocoa Beach probably has what you need from a beach perspective - I normally stay at the Courtyard, and it's a stone's throw from the beach. For good seafood or gator & grits, I like
Florida's Fresh Grill. For a beer/pub food, Long Doggers in Melbourne. For Italian, I haven't been to too many places but Brano's was a short walk from the hotel and a decent meal. There is also Viera Town Center, about 20-30 minutes away that one of those constructed communities with lots of restaurants and shopping in a walkable area.
What I personally like about the area are the things to do beyond the beach. Depending on the time of year, you can go see the manatees and sometimes view dolphins swimming inland in Titusville. There are multiple locations for wildlife viewing, including Merritt Island and several lagoons. And then there is the Kennedy Space Center. If you time it right(and get lucky), you can see a
rocket launch.