It shouldn't come as a surprise that the only island state in the United States places highly on things like seafood. A delicious Hawaiian staple, delicious, fresh poke, makes up a large portion of Hawaii's mouth-watering fruits of the sea selection. Honolulu, the state's capital, is one of the best places to try this dish.