It depends on the girl, of course. It also depends on your taste in music.

If you and she both like blues, then blues harmonica would fit your criteria.

The instruments are compact and inexpensive. Note that harmonica players tend to end up buying several instruments, since you need a different one for each key.

You can learn "tricks" that sound impressive fairly quickly, from books, videos etc., and of course you can improve forever.