Learned a fun and important distinction in Greek culture today. In Greece you will often see signs for “tavernas” and occasionally “restaurants.” In the U.S. and in a great many other countries, the word “restaurant” tends to incorporate any and all dishes one may require to satisfy any of the three daily meals. In Greece however, “taverna” specifically refers to a place that offers fish and seafood as its primary protein in dishes. “Restaurant” refers to a place that offers red meat and or chicken (though both generally offer chicken in some form or another) as its primary protein.
So when asking for local recommendations make sure you articulate which type of joint you're in the mood for.