DH and I have a child free evening in Birmingham this Saturday and would like to go out for dinner somewhere nice before we go to the New Alexandra Theatre for the evening. Can anyone recommend somewhere nice? We are not familiar with Birmingham at all so have no idea and I'm sure there will be plenty of options. TIA.