Sebastian Inlet State Park can be found in Melbourne Beach about 15 miles north of downtown Vero. It is open 24 hours a day and charges a $4 or $8 entrance fee per vehicle, depending on the number ...