We must of gotten lucky at Tony's... we loved it, and had a great server, considering the number of tables she was handling. It was PACKED when we went (this during the slow season???), and we didn't have a PS (just decided to check it out), and waitied 30 minutes (not terrible, but the waiting room was full). The food was EXCELLENT, and the waitress, who seemed to be handling about 15 different tables all askign for something different, was fairly timely and attentive. Heck, we never saw her leave the main room for more then a few seconds (get in, get the food, get out).
On to my bad experiences though... only have 2....
1 - And I am sad to say this, since I haven't seen anyone else... but Ohana's.
It was horrible. our waitress treated us like dirt. She gave my wife a piece of RAW pork, and when it was pointed out, didn't even offer a clean plate!

The food was decent, but we just didn't enjoy it.
2 - Boatwrights - but the more I think of it the more I am willing to try again. We had the first ressie in the morning, we were seated first, yet somehow our waitress decided to sit and chat with some other customers who were apparently friends without even giving us water. When we FINALLY got attention, and ordered, the appetizer (breakfast appetizer, but still) came quick. Unfortunately, so did our main meal. We had our appetizers less then three minutes before our real food came out - not enough to enjoy it.
But the food WAS good. just bad experience.