Naha’s Makishi district is a lively place in general, but the energy picks up even more at its public market. The pulse of the city beats strong here and the Okinawan past moves to the foreground. All kinds of intriguing local foods are on display, from pigs' feet and colorful fish to unusual delicacies such as sponge gourd (hechima). You'll be able to sample many of them before buying, and even to select fish or seafood and have it cooked for you then and there. You’ll also find plenty of restaurants and food stalls on the market’s second floor as well as on the narrow streets nearby.