Cocoa Beach is much better than Melbourne Beach as it lets you surf better. The beach is also surrounded by a no. of cafes and restaurants, making it easier to spend most of your day at the beach.