As another person for whom relation stuff does not come naturally, this was incredibly helpful because little pieces of advise really do work, because they really are nice things to do/say.
A favorite example of mine, when starting to talk to someone who probably already doesn't care for you is to find something -- anything -- that it's clear they like or chose, which you also happen to like, and pay it a genuine positive complement. And perhaps talk about it a little bit.