I've been to Martins 3 times in the last month or so. Suffice to say I really like this restaurant. Their is the closest thing that you will get to a restaurant in Portugal. I've brought friends from Portugal here and they were impressed. Everything I've had here was good.
Their Portuguese wine selection is also good.
If you want traditional Portuguese, I don't think you will be disappointed going to Martins.
See you soon!