I was there about 14 years ago, but based on what I remember - definitely take your bike. And watch out for the brown snakes (non-venomous but f**kloads of them). And be prepared for serious sticker shock with prices, and work on your Japanese.

Diving is quite good there as well, so try to get some underwater time in as well.

V.