A few years ago we stayed in the Doubletree Cocoa Beach Oceanfront Hotel. It was fantastic. The beds were unbelievably comfy, the staff were fantastic and it was just a short walk over a little footbridge onto the beach. I would recommend it in a heartbeat.