Try something out-of-the-box. Maybe instead of taking her to a restaurant try a picnic or cooking yourself (shameless plug inserted…check out RunwayChef for some tasty ideas). Or going to a museum or art gallery to switch it up. If you are considering a restaurant, no need to go for broke with an expensive restaurant, just pick something that you feel comfortable with but may have a bit of an edge or a unique twist to it. Fusion themed restaurants (i.e. Sushi Samba) are good place to start your search.
Don’t be one of those guys who falls into the routine of dinner and a movie. Though a date like that is good once in a while, you may limit your date to talking topics since you are eating which involves your mouth, and watching a movie which requires you to not.