I just started playing this game today with my new PC and started a ME campaign with Kroc Gar. I have seen YT videos with lords just going out to sea with no problem. However the Lord I recruited to that went to the coast and gets red Xs when I try to move him offshore. Can you not reach the sea from certain provinces or something? Thanks.