Actually, I think the first perfect date would be a walk in a pretty park, with our dogs if you have one, or not. I love the simplicity of just "being" with trees, water, plants and flowers, and exploring in the woods or at the beach. I think conversation could spring from being with nature and I think you can really get to know a person in this environment.
A coffee house would also be nice, perhaps one with music or even an art exhibit. Sharing experiences is the best way, in my estimation, to get to know each other.