Fodor's Expert Review Blue Seal

While strolling down Naha's Kokusai-dori, stop by one of the island's iconic Blue Seal ice cream shops. "Born in America, Raised in Okinawa," Blue Seal combines American soft serve with Okinawan flavors such as beni imo (purple sweet potato), ube (mountain yam), or sugar cane. If you're desperate for a midnight snack you can also find Blue Seal ice creams at any 24-hour convenience store.