Any chance you can narrow it down a little or provide a general type of restaurant you're looking for?

Local place, non-Chain?

Steakhouse?

Italian?

Seafood?

Trendy?

Upscale?

Mexican?

Downtown? Out West?

Lo Sole Meo

Piccolos

Upstream Brewery

Greek Islands

Johnny's Italian Steakhouse, a little bit of everything

Lo Sole Mio, excellent italian

Maria's (Ralston) Mexican

Bohemian Cafe, heavy - old fashioned comfort food!

thanks for all the responses. My only narrowing down would be local, non-chain as the folks I am trying to find a gift for seem to like almost all types of foods. For cuisine, guess you can't go wrong w/Italian, Mexican or steaks. Thanks!

I think all listed so far are no-chain. I immediately thought of Upstream as they have two locations, and we just enjoyed eating at Prestige World Class.

Agree with Upstream. There is now a Lazlo's in Omaha that is good casual food and micro brewed beer, they also have a location in Lincoln.

Do they like a bit different food - Prima 140 perhaps? How about Belgian style with Dario's Brasserie ?

Sports fans - Brewburgers for unusual burger selections, a lot of different beers and the game on TV.

Pasta in the old market - Vivace.....

Another vote for the Upstream, Lazlo's, and Vivace's.

I think one of the best places in Omaha to get a great steak is Anthony's. There is no way to go wrong there. It is one of Omaha's oldest steak houses if not the oldest. They just remodeled and it looks nice inside. I love Blue for Sushi. Lo Sole Mio or Vincenzo's for Italian. Zio's for the best pizza. Seafood would definately be Charlie's on the Lake. Rick's Boat Yard has good food but you are more there to be by the river and the new foot bridge. It is a great place to go eat when the weather is beautiful out or you have an event to go to downtown.

Thanks for all you great tips!!! I will check those restaurants online and order a gift certificate. Guess we need to go visit Omaha to eat! Some of the descriptions of these restaurants sound great!!!