Sea House Restaurant
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 footsteps from gorgeous Napili Bay. Wear your beach wrap to breakfast and enjoy the signature oven-baked pancakes or the beautifully delicious Molokai sweet potato egg frittata; the menu also offers fish from Hawaiian waters and fresh local produce.