Also try Mimi's cafe' and Sammy's Woodfire Pizza in the Arryo Shopping center at Rainbow and the 215, I've never had an issue carrying there. An interesting aside, it's the same shopping center where the guy tried to pass a bad check at the Wal-Mart and ended up hitting the Loss prevention supervisor over the head with his pistol when he was confronted last Saturday.
Another good little eatery is called Black Bear Diner at Trop & Jones, I've never even gotten at second look there.