Five Star is a quaint yet tasty food truck located in Waikiki. There's not much parking nearby so walking would probably be your best bet. We got the salmon yuzu poke and it was really yummy and tangy

Poke truck in a cluster of other trucks on kapuni but there's ample bench seating everywhere! Flavors make local style so that was appreciated! Did i mention the cute takeout box art?

Tried 5 flavors over a couple days and it was all delicious, kept coming back. Also they were super nice, once making a mistake with the order and realizing it at the last minute, immediately redoing