Kagoshima, Japan

Kagoshima, a seaside city on Japan's Kyushu Island, is the capital of Kagoshima Prefecture. It has been nicknamed the "Naples of the Eastern world" for its bay location (Aira Caldera), hot climate and impressive stratovolcano, Sakurajima. It is a historical city watched over by the looming bulk of Sakurajima (桜島), an active volcano that regularly dumps ash over the city and erupts a bit every now and then to remind people it's still there. The home of near-mythical samurai hero Saigo Takamori, it's full of sites related to the Satsuma Rebellion.