There are frequent ferry crossings from Europe to Newcastle and Hull, for the times of ferries visit DFDS Seaways, or P&O North Sea Ferries. There's also a ferry from Ireland to Stranraer.
For impartial integrated information on Scottish public transport timetables and journey planning visit the Traveline website (please note this will take you away from the Scottish Borders site).
Further information: