Have you thought about Alhambra? That might go over well.
I also highly recommend Dixit and Small World. Dixit takes 10 seconds to learn and is an excellent game for gamers and non-gamers alike. Small World might be a little beyond what you are looking for but it too is easy to learn.