Vandals spray-painted graffiti and smashed two windows at Royal West Academy early Wednesday, prompting a police investigation.