I've only been around Okinawa, though I know a bit about Tokyo. You can visit the izukayas, small bars with excellent food like yakitori and okonomiyaki. Akihabara is the otaku haven of the world, so definitely visit there. Um, also visit Shinjuku nichome; it's full of trannies.