This might be premature, but if the rough descriptions of kingdoms in the Beta reflect the real, fleshed-out versions of the final game, then the Kingdom of Tarth, in my opinion, should start on the coast. The game describes them as being great seafarers, so I found that my Soverign started in the center of the continent to be a bit odd.
