Courtyard by Marriott is typically a very good chain and one that is a pleasant place for an overnight stay. Back when I had a job that involved much on-the-job travel, I sat on a committee whose job it was to write a new travel policy. "Courtyard by Marriott or its equivalent" was the minimum hotel quality we wrote into that policy.
In all of my travels, I've only stayed at one Courtyard that I didn't like. It was in Houston and it was undergoing renovation.
That being said, although I haven't stayed at the Courtyard in Cocoa Beach, I <b><i>have</i></b> visited the property and thought it seemed like a very nice property. It's reasonably new, the lobby-area facilities seemed to be in good shape, and they had a nicely landscaped pool/whirlpool facility. Oh... and they had free Internet access in the lobby.
I think it's worthy of the use of your gift certificate.