I don't see why movies are necessarily a bad first date. Obviously most people (mainly the guys) would be very nervous, and if you do the movie first THEN a nice dinner (NOT at a fast food outlet!) then you have something to break the ice and talk about aside from yourselves. When my husband and I go to watch a movie we do this, and we love discussing what thoughts we got from the movie and how we would apply it biblically or our general opinion because its fun.
By all means, do talk about yourself esp your testimony (so long as its not drawn out and going on and on..), your faith, how Jesus has impacted your life, your family, your values etc..
I don't see how a reasonable Christian woman could turn down such a nice normal date. The expectations of the date should focus entirely on the person in question not what you necessarily do on the date, though of course there should be hygiene standards. So if the guy loves Jesus, is intelligent, has a job and doesn't still sleep under star wars sheets in his moms basement but maybe took you on a poor date... Give him another chance, or better yet plan the next date yourself.