In a world of fantasy, with dragons and magic, you have to get the horses and the nails and the practicalities right to make it believable. If you do that, living ships too aren't such a stretch.