With its hidden garden and backstory of forbidden love, the 'four rooms of Mrs Safija' is Sarajevo's most romantic and elegant restaurant. The menu shows a strong French and Mediterranean influence, tempered with the likes of sesame-crusted tuna, chicken with couscous and a soy-chicken salad. Ask for a table in the rear courtyard, by the gazebo and tinkling fountain.