Full Metal Panic! Trust me this is the one you want to show her. It's got it all, nice innocent relationship, comedy, lots of action, mechas. It was my first anime and it got me hooked.
I absolutely agree. This is the show that got me into anime, and to this day still stands as my favourite anime. Great mixture of action, comedy and romance.