Whether heading to a floating restaurant or a tiny island outpost, traveling to these dining rooms is half the fun.