Built in the 1960s at the Napili Kai Beach Resort, before there were laws forbidding construction so close to the beach, this restaurant is, literally, just footsteps away from gorgeous Napili Bay. Wear your beach wrap to breakfast and enjoy the signature oven-baked pancakes or Molokai sweet potato egg frittata. For dinner, start with the award-winning poke (raw fish) nachos and move on to spice-crusted ahi. The menu also offers other fish from Hawaiian waters and fresh local produce. Portions are generous. Folks who are gluten-free will find excellent choices here.