We just came back from a long holiday weekend down in Cocoa Beach and had a great time.

I used vrbo.com to find our condo. We were very pleased with the one we rented. I have used the website previously and have had nothing but good experiences.

I agree that it will probably be difficult to find an actual house on the beach since all we saw were condos. Our unit had 2 bedrooms, but there were other ones in the same complex with 3 bedrooms.