Kalemegdanska Terasa

By the fortress, this is a literal bastion of refined dining, featuring sumptuous dishes like rolled steak and goose liver with truffle sauce. One for the romantics, and those who packed a tie. It's also worth having a drink in their cafe and pizzeria/taven, both of which feature cosy patios with gorgeous fortress and river views.