You can’t visit Eastern Europe without stopping in Budapest. The largest city and capital of Hungary, this destination has been dubbed the “Pearl of the Danube,” with millions of visitors each year.