When you stay at North Beach Inn, you're not far from some amazing food. Eastsound, Washington. Many of Eastsound's restaurants are grouped together near Madrona Point. If you plan to venture out of Eastsound, there are some other restaurants spread across Orcas Island you can try