Spent a few days in PS over the holiday weekend and, in pursuit of a chow-ish experience, stumbled upon a new-ish (perhaps one month old) restaurant on Palm Canyon called Never On Wednesday. We were planning to hit Edgardo's next door, but were struck by a sudden desire for better ambience. NOW delivers this in spades - it has a large, misted patio with lots of ambient lighting. It's very romantic and the vibe of the restaurant is upscale and modern - no floral chitnz-covered booths here. Lots of wood and stone. It has a feel and look similar to Roy's.
The menu is mostly fish and steak, with an Asian-esque influence (i.e., seared ahi, wasabi mashed potatoes, etc.). Very nice wine list with two or three wines by the glass in each varietal.
We were stuffed from too much popcorn at the movies (Signatures Theaters does very nice fresh popped buttered popcorn, BTW) but the mains look really nice - I was interested in grilled monkfish wrapped in prosciutto, and cedar-planked salmon. Entrees are $20 - $25. We stuck to appetizers, which were okay - carrot fennel soup was fresh but a little weakly flavored, and the ahi and lobster salad with udon featured lobster that must have been frozen - but with a great wine list, promising-sounding mains, and a really sophisticated ambience, I think this place has a lot of promise. Also it was packed on Monday night (mostly a young, hip and gay crowd with some hetero couples and two gals who appeared to be at least in their 80's, so I think anyone would be comfortable here except maybe small children - and no plaid pants whatsoever) when everything else was pretty much empty. I hope someone else will try a more broad representation of dishes and report back. It would be so nice to have a contemporary place with a laid-back yet hip vibe to go to when in the desert!