Here's what I would get:
Petit Filet Mignon - $31
Pepercorn Crust - $2
Grilled Asparagus - $4.50 (split $9)
Sweet Potato Fries - $2.50 (split $5)
Pelegrino - $9
$49 plus $13 tax and tip = $62
It's not cheap by any means, but if we're looking for cheap, then we should find a diner or go to Phillipe's.
Cafe Pinot's also great, but its not cheap either. I spent more there than I would at N&S.
http://los.angeles.diningguide.com/dl1dt.htm - here's a list of restaurants. Find one that makes everyone happy.