salvation cafe newport
I went to dinner there about a year ago and definitely wasn't wild about it, but it's fine. Both the place itself and the food are trying for that kind of eclectic cool that usually gets described as funky--a word usage that makes my skin crawl, but so it goes. If you've ever been to Julians in Providence, I found it very similar in spirit and quality, but with a definite asian slant.
Reading that menu, though, it sounds better than i remember, so maybe I just had an off meal.
salvation cafe is great, really creative food and a beautiful, colorful, warm and cozy atmosphere.
i know they take credit cards but not sure about reservations. try their website: http://www.salvationcafe.com/index.htm
also, i think there are a bunch of threads with reviews for salvation cafe on the new england board already, so you might want to do a search.