Authentic Greek restaurant, Sousouro, is highly recommended for traditional dishes. Booking is advised due to its popularity.