Yes, it is possible to travel to Spain by boat. You will be even shorter on the boat. Read all about the crossings via Spain here.