「船で行く」はweblo辞書だと go by ship ですが
go with ship じゃいかんのですか? 
それになんで a ship ではないのですか