Is there a girl who doesn't want a guy with a sense of humor?
I'd vote dinner and a movie. Haha, j/k. Well, not totally....but it is the obvious date, as stated.
If the timing works out, I'd say dinner and a play, or dinner and a symphony...unfortunately, though, good plays/symphonies aren't always going on. Maybe you'll even need to have a road trip to get to a bigger city to enjoy it?

Maybe dinner and a nice jaz bar, or a good comedy club. I guess they all involve dinner....but dinner isn't really a necessity. It's just nice to make a whole evening out of it.
For a cheap date. Taco Bell & frisbee.
b