Barbecue restaurant Street Souvlaki Mitilini offers grilled specialties.