Pen and paper are the safest, the less you have to rely on computers for this the better. I'd also inspect the software used for generating the wallet and make sure it's legit, lots of fraudulent wallet generators out there.