Nick's Fish Market

This place has an excellent selection of island and mainland fish, as well as beef, chicken, lamb and other entrees. It is located at the Waikiki Gateway Hotel.