In my experience you've got to be careful with the size of a handheld for your girlfriend. If it's too small she won't feel empowered enough to plough through with it, however too big and you risk scaring her off, fumbling around with it, and finally passing it back to you.
On that note may I suggest a 2DS.
On that note may I suggest a 2DS.