Coffee can be an artificial/uncomfortable setting. My favorite first dates (depending on how wet met) were bowling, board games with other friends, or the shooting range.

Especially the last one; a little bit of discomfort is a fantastic icebreaker.