Sultan offers a warm atmosphere and fine Mediterranean cuisine.