Within walking distance from the strip and non touristy? Unless you don't mind walking at least 3 miles you've got me stumped, and I've lived here 10 years. Any other Vegas Chowhounds who can think of something that fits daveyd's criteria?
Not really. The one that does come to mind of is Cafe BaBaReba, over at the Fashion Show mall, across the street and Wynn and Palazzo. You gotta remember: you -are- on the Strip. EVERYTHING will be touristy. No way to get around it. Pay $15 for a cab, and head to Chinatown.