Cocoa or Melbourne Beach?

[Scoutdog]

We're thinking of heading to the beach for a day while we're down there in May. Any advice on Cocoa Beach area versus Melbourne area? We have a 1-1/2 and 4 year old.

Thanks!