As you may know some ferrys are already operated between Japan and China as public transports.A new ferry route will open in early 2012.The route is from Nagasaki to Shanghai.
The cheapest fare is 10000(USD130/EUR90)yen/oneway.It takes 22 hours to Shanghai.
Although It takes more time, the sea voyage would be a lot of fun.
