Park Prinčeva

Gaze out over a superb city panorama from this hillside perch, like Bono and Bill Clinton before you. From the open-sided terrace, the City Hall is beautifully framed between rooftops, mosques and twinkling lights. Charming waiters in bow ties and red waistcoats deliver traditional dishes such as dumplings with cheese, veal ispod sača (roasted under a metal dome) and skewers.