I live in Melbourne, grew up in Brevard County. From Cape Canaveral down to Sebastian Inlet it's only an hour apart, so you could hit multiple beaches along A1A in one visit, including Cocoa Beach and Melbourne beach. Some notable stops, the Pier and Ron Jons in Cocoa Beach, Quite Flight surf shop, Natural art surf shop, Patrick AFB (Picnic tables, officers club, 2nd light), Indialantic Boardwalk, 5th Avenue, Longboard House, Spanish House/Sea Grapes between 5th Avenue and Sebastian Inlet (if you like to surf), Sebastian. there are also a lot of Pubic Parks that have beach access along A1A.