Finding smoke-free Okinawan restaurants is trickier than you might think. However, tucked away on the restaurant floor of HEP Navio, you’ll find Haisai: an excellent place to get some tasty Okinawan grub without a side order of second-hand smoke. Since Haisai is a chain of restaurants found mostly in shopping malls, the atmosphere is more Fauxkinawa than Okinawa. That being said, the restaurant is bright, colorful, comfortable, and the large menu has all the classics for very reasonable prices. If you’re famished, the taco rice bowl is delicious, and portions are very generous. Awamori is available, but if you’re feeling adventurous, definitely try an ‘Awa High.’ Picture a highball, but made with awamori. For a citrusy twist, go for the the shikuwasa Awa High. As with most Okinawan restaurants, Blue Seal ice cream is available in a plethora of standard and bizarre flavors. Haisai is perfect for lunch and casual dinners.