I've always liked walking on Satilite Beach and Melbourne Beach. They're a little ways south of New Smyrna along A1A. I've only been down there once since all of the Hurricanes hit and I didn't get a chance to go out beachside except once and I was on Vero Beach for dinner..so I only saw a little erosion. I just read an article on floridatoday.com about people finding lots of treasure near Vero Beach on the other treasure coast beaches from where the hurricanes eroded so much.. so those might be worth walking on