I usually start in a new place with the expat groups in FB, Meetup, etc. Any desirable location you might be considering is nearly guaranteed to have them. Go to a few events and meet people, there's usually locals too. Another great option is group clases like crossfit, salsa dancing, etc.