Hi K.,
I used to live in Orlando for five years prior to coming to Texas so we made many trips to the Atlantic side of FL for beach days. The Cocoa Beach/Melbourne area you are asking about is pleasant but not nearly as beautiful as the gulf side (Tampa, St. Pete, Clearwater, Destin, Panama City etc). Melbourne and Cocoa beaches have brown sand and more often than not have tons of unsightly seawead mixed all through the sand and in the water. I know your question was about condos, I don't specifically have one to recommend because we lived so close we could just make day trips although we did stay in hotels a couple of times. Just thought I'd share my opinion about the beaches themselves. If I had the choice, I'd definitely choose to stay on the western side of FL at one of the gulf coast beaches. Have fun!