And don't say "bookstore"!
Most Helpful Guy
I don't think a movie is a good idea for a first date, even if you're shy. You need to be talking to and getting to know each other on a first date, which can't happen at a movie. (A movie is better for a latter date when you're comfortable touching each other.)
For shy people a good idea for a first date is some kind of activity where you have something to do but still allows you to have a conversation. Going for a walk, visiting a museum or gallery, playing pool, bowling or rock climbing... or anything where you aren't just staring at each other trying to think of something to say. If you have an activity like that you can talk on and off during the date, and there will be things to talk about (the sites you see on a walk, comments on your game of pool, or whatever).2