The Madrona Bar and Grill, one the newer additions to the Eastsound restaurant scene, occupies one of the most beautiful locations of any restaurant on the island -- with a view right out over Eastsound Bay.