Take A1A--very scenic and only 3 minutes longer than a stressful drive down I-95. The stop for pizza and the boardwalk @Indiatlantic is highly recommended also. There are some very nice beachfront parks south of Melbourne Beach, and other points of interest along the way too (Ponce de Leon Landing site, Treasure coast museum etc).