We next indulged in cocktails at the fabulous New York Bar, 52 floors up atop the stylish Park Hyatt Hotel, made famous by the movie Lost in Translation. We then enjoyed dinner at an izakaya (pub) that we would never have found by ourselves.
On my next trip to Tokyo my guide, Junko, a woman in her 40s, helped me discover the fabled Golden Gai area, a small neighbourhood in the backstreets of Shinjuku where more than 300 of the world's tiniest and most character-filled bars are crammed into a few narrow alleyways. Some, but not all, welcome foreigners.
After peeping into some weird and wonderful establishments, we settled on the Albatross Bar, crammed with deer antlers, distorted paintings, red velvet and an extraordinary number of chandeliers that left just enough space over the bar for our drinks.
Later, we wound our way up the Shinjuku alleys to a small yakitori bar where we pulled up stools for cold beer, hot chicken and friendly conversations with the jolly old owner and other punters out enjoying their Friday night.
Any traveller bound for Tokyo can request a TFG volunteer to guide them around any part of the city, from landmarks and temples to local markets. There is no fee although you are expected to cover your guide's expenses (train fares, entrance fees, etc).
How about going a step further and being invited into a private Japanese home for a meal?
A new initiative called Nagomi Visit International matches travellers with welcoming hosts to enjoy a home-cooked lunch or dinner with a Japanese family. For most travellers, this type of cultural and culinary experience will be a once-in-a-lifetime opportunity. Yet it is so accessible and costs just 3150¥ (NZ$44) a person.
I was a guest of the Yasuda family, who are big fans of Western rock music and Disneyland, and even have pet snakes.
On a wet night they welcomed me warmly to their home, where we spent a great evening sharing in son Hideki's favourite birthday meal of sukiyaki.
CHECKLIST
Getting there: Air New Zealand operates five services a week to Tokyo's Narita Airport.
Local guides: The Tokyo Free Guide service is run by volunteers and aims to encourage understanding of Japanese culture and promote cross-cultural friendship.
Family meals: To dine with a Japanese family, go to Nagomi Visit and submit your profile.
The writer flew to Japan courtesy of Air New Zealand.