I'd say Ice, and maybe Water too. The Bombs are fiery enemies that can explode, so an Ice/Water weakness would be a reasonable choice for them.