Ulysses does an excellent and reasonably priced MEZE; the atmosphere is very greek, with an authentic 2 man greek band playing most evenings. The seating area is simply ENORMOUS and the service is quick and attentive. Try and avoid friday evenings, however, as it can be very busy and boisterous.
Ulysses – Birmingham City Centre