7. Vladivostok, Russia
Vladivostok, Russia is a port city on Golden Horn Bay in the far east portion of the country and the end point of the Trans-Siberian Railroad. Trek through the city's catacombs, stroll the central square, or visit nearby islands. Make sure to try the Kamchatka crab, a local delicacy, and pyanse, a street food with Korean influence.