I would second the rivers options. While cities on major trade routes did happen, they were/are often more regularly associated with sources of water (rivers or springs). So something more than just "coast" would be great.