Travelling by ship in tudor England

[jomarch]

My characters are traveling from London to Berwick-upon-Tweed in 1590. I figured they could ride on horseback to King's Lynn and take a ship to Berwick (or?), bur I don't know: how long would a sea journey like that last and what type of ship would be used? All I could find was that a ship called Anne made that journey quite regularly a few decades before that - I'm guessing it could still be doing it at that point? How long would a ship like that operate for?