Avra Taverna offers a fantastic atmosphere and delicious dishes, including seafood, meats, and vegetarian options, near the beach.