I stayed here the day/night we returned from our cruise on the Magic. I payed more then double what you paid Eric so it was a good deal. The room was pretty much your standard room size. I do remember it was nice and clean. We had a small verandah where we could watch the next boat load of guests sail away at 5 p.m. It was a rather chilly and windy day so we didn't use the pool - it was really small but had a big deck area. We enjoyed being able to walk out on the beach. There was a restaurant but we didn't eat there. There was also a small shop selling everything from snacks to suntan lotion. Staff was very nice, but no choc. chip cookies. Not the greatest Doubletree, but not the worst either!
We booked a room through hotwire.com for the night before our next cruise in May and got the Cocoa Beach Hilton for $43.