Ellis ISland steak special is awesome, The $10 bbq is even better(smoked beans are great), grab some metro pizza for $15 on your way out as well. All 3 restaurants are great. Best value in vegas.
I usually stay at Ballys, and this is a very short 3 min. walk from the Bally's sports book at the end of that weird underground mall/food court at Bally's.