We just got back from Cocoa Beach and we stayed in an oceanfront suite at Best Western. The hotel was very nice and clean. I didnt even go to the pool because we are beach people so I dont know how big it was. Perkins is on the corner which was nice. We stayed there for 5 nights and if you can choose, dont go on the weekends, it gets totally booked on the weekends - everywhere. Plus it was very cool to watch the cruise ships come in and out.