Melbourne Veterans Day Parade. The Parade starts at 10am and line up starts at 9am under the bridge on Melbourne Ave, near the Manatee Park. The address for your GPS is close to 950 E Melbourne Ave., 32901. Lunch at Red Robin (1900 West New Haven Ave).