Overall I would rate this restaurant: 86%.
The layout, decor and ambiance of Paul Martin's are phenomenal. And the complimentary valet is a nice treat.
If you have a large group, I would recommend sitting outside on their patio. They have large couches that make for a comfy dinner space. The servers are very knowledgeable and attentive.
The food overall is a little pricey. The "Brick" chicken is wonderful, but I was not impressed with the Caribbean/jerk chicken.