For a restaurant with murals of Shamu and Flipper on the wall, Lahaina is suprisingly good. Well, it was. There was a time, back in ye olde early 2011, that Lahaina had a Chinese Menu and semi-extensive sushi menu. Those days are over. The Chinese menu is gone and the sushi menu has been whittled down to one page. I guess it's to implement the new all-you-can-eat service? Sometimes, change is bad, very bad.
Lahaina never was that great, slightly overpriced with mediocre sushi. But you could get said sushi at 3 am! And you could get decent Chinese food (their house sizzing noodle plate was crazy good) and play video poker SIMULATEOUSLY. The changes basically got rid of the restaurant element of Lahaina, making it a pub that serves california rolls. I'll miss you Shamu and weird, sparkly ceiling!