Authentic flavours, a huge range of dishes and show-stopping entertainment were what Liz O’Reilly discovered