I actually don't see it as much of an issue, even for a first approach to someone. I might leave out a list of possible times until they reply in that case, but I would typically still take the same approach. For a first contact, I would probably suggest lunch rather than dinner though, because in some sense it is lighter weight, in that both parties have an easy out, whereas a dinner thing implicitly has the assumption of staying in someone's company for much longer.