Gravestones of deceased veterans in several West Shore cemeteries on Staten Island were decorated with American flags in honor of the valiant efforts given by soldiers who risked their lives or made the ultimate sacrifice for their country.