I think going for a walk sounds a bit contrived. Fine if you live in a city, or by the sea or something, but a walk down my suburban high street or round my local park (which is full of aggressive dogs/dogowners, screaming toddlers and surly teens skulking around) is hardly the stuff dating dreams are made of!
I have had several coffee dates, all of which bar one were EXCRUCIATING. Daytime dates are awkward, uncomfortable, the lighting is too harsh...I'd go for an evening drink every time. Much easier to find a spark that way.
On my first date with the man I am currently dating we went on a pub crawl round all the pubs (5) in my local town. Afterwards we both said it was the best date we'd ever had 