Located in The California Hotel, you'll find Market Street Cafe. The Cal is a landmark for many Hawaii visitors and Market Street Cafe is the "go to" restaurant for the locals who now lives on the mainland. Great selections of Hawaii style food but most importantly, this is where you get the famous "Oxtail Soup."
The Oxtail Soup is offered only during certain hours so make sure you check the time before going there: 11PM - 9AM. Talk about delicious "ONO" and mouth watering. It hits the spot after a long night of drinking and dancing.
Keep in mind that the line is long so you might have to wait. TIP: Sit at the bar stools for quicker service. First come first serve.
Overall, the service can be slow but the servers are always nice.