I have eaten at Madera dozens of times, and have never been let down. The food is fairly pricey by Serbian standards, but about the same as a typical Gastro Pub in London, but with a better atmosphere, menu and service than you could hope to find in the UK for anything near this price. The staff are friendly and understanding - during our last visit our two year old ran around like a madman, and instead of disaproving looks the staff played with him and made us feel welcome. The restaurant has a lovely interior, but it's the garden that really sets it apart, being stunningly designed and set into the recently renovated Tasmajden Park (well worth a visit in itself if you have children or fancy a stroll).
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC