Which ferries are giving you issues with a full-size bike? We had no troubles getting to Mainland Orkney from Aberdeen a few years ago, or booking them on the trains to there - including with a trailer and camping kit.