By Lauren Tjaden Yearning Vintage florida beach a seaside destination with a retro feel? Be sure to try local delicacies like mullet dip, oysters, and clam chowder. Melbourne Beach Brevard County's oldest beach community and a quintessential Old Florida beach is Melbourne Beachlocated on a barrier island just a splash south of busier Cocoa Beach. This is a great value. Terms Privacy Site Map Airbnbmag. Local Realtor for Vintage florida beach years in the Tampa Florida area.