Tokyo, Honshu

Fomerly known as Edo. Now it is the world's most populous metropolitan area.

Yoshinogari Historical Park, Kyūshū

A large settlement from the Yayoi Period (300BC to 300AD). Old stuff xD

Yamagata, Honshu

I just want to go to an Onsen there.

Hangzhou

It's the city where Marco Polo was xD. He described it as - The City of Heaven

Shenzhen

"The Silicon Valley of Hardware" - WIRED UK

Machu Picchu

One of the oldest cultures tracing its heritage back to the 10th millenium BCE. And they have the best Ceviche. xD

Blue Lagoon Palawan

The country consists of more than 7000 islands.