I'll be staying in Columbus the night of the 27th downtown. I'm looking for somewhere with great food (Asian, American, European, South American, I eat everything) and a bar that has seat backs on the bar chairs - a strange request, I know, but I don't like to hunch over my dinner. I've eaten at Flat Iron, which was tasty and casual, but that's the only place I've been to besides Elevator Brewing in Columbus.
Right now, I'm trying to choose between M and Barcelona. I'm from Boston and not too worried about cost. Which should I choose or should I eat elsewhere?