Naturalinn Mahzen is a restaurant offering Mediterranean cuisine in a comfortable setting.