North Beach Gyros offers Mediterranean cuisine, featuring gyros and seafood plates, in a bright cafe setting with village-life murals.