i'd build a city on the hill 3SE from Medina ... its plain hill so you'll get two hammers in the town, it got fresh water (+2health if i remember right) and as far as i can see it's on the coast so you can build lighthouse and other coastspecific buildings ... might not have any spectacular bonus reasouces (though there is a chance of some in those spots you still have to explore around of the city) but it'll block Cyrus off and do for a very decent town
Hmm.. Do you mean 4S2W?
@Nash: Do you have an escort for the settler?