We have a condo in Cocoa so are very familiar with it. I definitely would make sure that you have oceanfront, as many oof the hotels are by the beach, but not necessarily on the beach.
Many of the condos and timeshares do vacation rentals...I think that would be your best bet.
Enjoy the area...we love it there