If we're going for vistas, definitely better to do so from an open sky area, with views of the interesting stuff i.e. Tokyo Tower (rather than from the Tower itself)
- Other locations: WTC Building (watch out for planes!), Tokyo Metrop. Govt. Building.
Asakusa Sensoji temple > nearby is 'Maguro Bito' (conveyer belt sushi, voted best via TV poll).
http://en.wikipedia.org/wiki/Visa_policy_of_Japan - Good news is that we don't need a visa, unless someone stays behind for 90+ days.
...and that's enough for now.