It depends on the person it's with. I just want both of us comfortable so we can talk.. Could be dinner, coffee, bar or a trip somewhere. Lose track of everything so interested in each other and want to know more.
I think a casual lunch would be good -- we should both be as relaxed as possible, which is often hard for a first date. I am a pretty casual person; I can dress up, but would like to be comfortable for a first date.
As long as the company is good and the conversation is steady, I can have fun on a park bench...I'm not hard to please. Expectation is at the root of all disappointments, so, I just go with whatever life gives me.