A Virginia man was killed by armed gang members while on vacation in Turks and Caicos, local police said.