The Middle East's smallest state offers some of the region's biggest flavours