I highly recommend the overnight ferry, if you’re travelling from South Korea to Japan (or vice-versa). A smooth trip, a comfortable night’s sleep, and a bathhouse onboard. And if you aren’t that tired, there’s always karaoke.