Why go out? Have her over and cook for her !!!!
I am very surprised this wasn't more frequently said. If you own your own house/condo (not living with parents or roommates), have her over for a nice dinner which you prep before hand or if she is cool with it she can give you a hand, so you can have a good conversation over a moderately ($50-100) priced bottle of wine. Keep it somewhat formal and as the evening progresses you will know where you stand (and you will already be near a bed if it goes REALLY well).
Alternately you could spend a lot more money and do that out, and you may lose out on private moments.
I feel the movie/bowling thing is way too high school.. first dates are for a good impression..