Veltra made it possible for me -- as a foreigner with no Japanese language -- to reserve a private room on the overnight ferry from Hakata to Fukue. I'm so grateful for this, because it would've been very confusing to try and book it in person. It doesn't seem like a common route for foreigners.
TIPS FOR FELLOW TRAVELERS: look for "Terminal 2" Hakata Port on google maps, because there are multipl
...more