I just got back, stayed at Holiday Inn Express Cocoa Beach. I was staying on reward points, so I don't know how much the normal price is, but it was clean and nicely appointed and the employees were beyond freindly. The free breakfast in the morning was very good with a good selection. It was close to alot of stores and Ron Jons!
It was the nicest HI Express i"ve ever stayed at.