The Sultan Restaurant Map Print The Sultan Restaurant is the first of its kind in Barbados. Bringing to live all the exotic tastes of Mediterranean cuisine complemented with the fusion of elegant architecture.