Lesser-known regions of the Mediterranean celebrated at new Gold Coast restaurant