I think anyone can enjoy the movies of Studio Ghibli especially Spirited Away. If they want a more action-packed anime, I would suggest Accel World, SnK and/or Shakugan no Shana. For comedy, I suggest that they should watch Danshi Koukousei no Nichijou and/or Hayate no Gotoku. And of course, for anime feels, they should watch Clannad, AnoHana and/or Shigatsu wa Kimi no Uso.
Update:
ToraDora and/or Golden Time if they want romance anime. :3