Peohe's has been a fixture on Coronado Island for quite a while. The food is good, but the view is amazing!
After you eat, stroll along the sidewalk and over to the park. If the tide is low, you may even be able to explore the tide pools.
Tip: I recommend the patio seating.