Look for the Oceanarium restaurant in the Pacific Beach Hotel in Waikiki. One wall is a three story tall aquarium. Beautiful restaurant, good food, VERY good mai-tais!

Oh, and be sure to go to Haleiwa on the North Shore to Matsumoto's General Store and get the ORIGINAL Hawaiian shaved ice!