I'm not kidding with the following suggestion.

Goto your local HI supermarket and locate the poke counter, there you will find many different kinds of poke, purchase, then find your own beach to enjoy on. Wife likes champagne, I like a beer.

Poke's have always been a very cheap yet delicious lunch/dinner for us on the islands.

For lack of a better description, poke's are seafood salads but this lame description does not do them justice at all.

Sam Choy's Ahi Poke is:

6 oz Raw Ahi, finely chopped
2 Tbs Maui Onion, minced
3 Tbs ogo, chopped
4 oz cucumbers, seeded & fine julienne
1 Tbs Tobiko (flying fish eggs)
1 tsp sesame oil
Hawaiian salt to taste
shoyu (soy sauce) to taste