I guess it depends on what they're looking for. Cuisine? Romantic? Romantic with a view?
Eiffel Tower Restaurant has good food and is romantic with a nice view.
Maybe a place like Sinatra or Picasso?
Natives probably have more off the strip suggestions