Best Luxury Hotels in Tokyo : Five Star Alliance
Has lots of nice hotels in Tokyo.
As for a sight...maybe something a lot of people don't think of seeing...
Google Image Result for http://img153.imageshack.us/img153/2017/screenshots00002cr7.jpg
Yakushima Forests.
I haven't been to Japan but it's on my list when i go next year.
Also Mount Fuji and Kofu City look stunning.