Though I’d heard good things about Nawras Seafood Restaurant, I was a bit wary of the place when I first walked in and sat at my table.  It felt like it was trying a bit too hard to be fancy.  I was afraid it might be style over substance.