Restaurant Charilaos, located on Tiklas Beach, offers dining near landmarks like the Church of Agia Sophia.