well.. it will be better if the VN matched your friend fetish IMO.. for me, my 1st Japanese VN is Shin Koihime Musou.. eventhough it's hard as hell understanding it, but because I like it I keep preserving.
or maybe something funny like Onigokko.. http://vndb.org/v5549