Veterans, police, cub scouts and girl scouts, and Islanders marched down William and Spring streets to the avenue of flags celebrating Memorial Day.