If you decide to go for a stroll, consider doing so at the Danube Promenade, which offers picturesque views and the must-see Shoes on the Danube Bank Holocaust memorial, according to past travelers.

Other must-dos include browsing the stalls at the Great Market Hall (which sits just outside the Inner City's southern border) and strolling along the Danube Promenade, a sculpture-lined ...