Most Ferry Companies will be happy to carry Bicycles but for a more pleasurable experience I would recommend  the flat Countries Holland and Denmark