Flemings is a steakhouse chain similar to Ruth's Chris, so if you've been to one, you have a good idea of what to expect from the other; it's a high-end steakhouse where the steaks are big and served individually on very hot plates. Side dishes are ordered separately and usually serve 2-3 people depending on how hungry everyone is, and the wine selection is top notch.
The menu changes somewhat with the seasons, particularly the dessert menu, but all the things you expect to be on the menu will be there.
This is not a place most people will go to on a regular basis; it's a place you go when you want to splurge a bit, since you'll probably be spending at least $50 a head. But if you're going to splurge, this is as good a place as any to do it. Steakhouses may have become sort of old hat in the last decade or so, but sometimes, you just want a really good steak.