Cisco's Cove

I'm giving this place 5 stars in relation to the surrounding area.  Cisco's Cove is a diamond in the rough.  You can only access it through the Army Recreation Center but it is open to the public as long as you have your ID handy.  We ate there 4 different times, tasting many things off the menu but mostly enjoying the spectacular view.  This place is ON THE BEACH.  You have unrestricted views of the ocean and a spectacular sunset as well.  It really is something for the area (which is covered in fast food joints).  Here's what I recommend from the menu:

ORDER:
The BBQ Pork Ribs
BBQ Pulled Pork Sandwich
Burger (with cheese!)
Fried Mahi Mahi Sandwich
Steak Salad
Fried Brownie Sundae

AVOID:
Sunset Nachos
Chicken Wings

Avoid Happy Hour all together.  The deals are not that great and their lunch and dinner menu is already affordable.  They often have amazing drink specials, be sure to order the Guava Margarita!

Addresses Bj U's comments - yes the service is slower than average.  I take that for granted in Hawaii as everything (especially the drivers) move slower here on the islands and that's okay with me.  The establishment is horribly understaffed in general which also plays into the slow food delivery.  The waitstaff is very fun and friendly.

ALSO: Live Music on the weekends!  Superb musicians.

If you like waiting 1 hour and 7mins for an order of Nachos then you wont mind this place at all.

we reminded our waitress 6 times before the nachos arrived and when it did arrive, might i add that she ran with the plate towards our table, and dropped it on our table because the plates were extremely hot.... then she says "enjoy" and prances away....

o_o you could have just used a rag to hold it..... anyway..

Bubba B was playing live tonight so it made everything bearable because he is an excellent singer and a great performer.

beers werent too much of a problem, order a beer and they bring it over in a reasonable amount of time. no problem there..

our ahi Poke came out before our nachos did... which is strange...

let me tell u how amazing these nachos were not that i have waited a full freaking hour and 7mins...
they were mediocre. nothing special... cheese on tortilla chips... with like 4 tiny slices of steak sprinkled around it.

and so im pissed, livid.. im about to hulk this bar up... then bubba B starts singing UB40 and i calm down again haha

another thing i had was the Deep fried Brownie with Vanilla icecream on top.. this was really good, i have to admit...
too bad we ordered it the same time as we did.

What i have mentioned in this review had nothing really to do with our waitress who tried to keep our water glasses full and beers flowing and empty bottles removed from our tables asap.

but yeah... in a nut shell i just think they have their cooks quit or something on this day lol its happened to other restaurants before so i wouldnt be surprised.

PS the bathroom was a mess -_-