Take a pew on the cobbled patio or retreat to the 17th-century vaulted interior, bedecked with century-old azulejos, at this charming haunt. Dapper waiters bring specialities, from juicy steaks to stuffed king crab, to the table.