Why would you want to talk to them without knowing any information yet? ie you dont know if they have a website? Shouldn't you know that stuff? Any restaurant you want to contact do a bit of leg work on it and find out what they have, what they dont have, and what you want to offer them. THEN contact them by your means of choice. Since they are far away you are limited to email and phone. If you do email, I recommend trying to stand out a bit. Subject line is key if its just a general mailbox and not the owner directly. If its just a general mailbox I would make an inquiry to find out the owners contact details - pretend you are a pissed off customer or something. Whatever it takes to find out the owner name and email. Or at least their name. Then address it to them in the subject line if you can only email the general box, asking them to call you regarding their restaurant. blah blah blah. whatever it takes to get past the gatekeepers. If you do have the owner email address and name, then be sure to not sell to them in the email. Dont mention seo or website if you can help it too early in the email - they have been spammed to death about those topics already. To stand out from the crowd try doing a video. Introduce yourself and what you do and how you can help them make more money. Thats usually what they care about most anyway :/
By using a video and introducing yourself, you can sorta establish that relationship so you feel like the guy down the road or in the city, as opposed to someone far away they will never meet.
Did I ramble there or did at least some of it make sense? Hope so.