We just returned Wednesday night for a short, 4-night stay at Cocoa Beach.
The Courtyard by Marriott and the Hampton Inn looked nice. Realize that there is
still a lot of repair and construction going on over there. For instance, the Hilton - right on the beach - is undergoing a major renovation.
We stayed right next door to the Hilton, at "The Resort on Cocoa Beach." This is a timeshare resort, but it can be rented for cash. I was very pleased with the resort - but I'm not sure if you're looking for a condo-style unit. If so, I uploaded pictures from our stay if you'd like to see them, at:
http://community.webshots.com/album/419985527aaNkoL
Good luck - and PM me if I can answer any more questions about the area...