Outback, mate.

Ok I found a couple of Outback Steakhouses in Vegas. Dumb ol' me didn't think to check there. :P There are 8 in the greater Las Vegas area according to the website.

Theres two - and they're almost equal in how far away they are from the PLV hotel. I'll list 'em both.

Las Vegas Strip - Casino Royale

3411 S Las Vegas Blvd.
Las Vegas NV 89109

Las Vegas Coke Bottle

3785 Las Vegas Blvd, 4th Fl
Las Vegas NV 89109