Where would you see Flamenco? Do you have a specific recommendation of a place? Late May. Thanks.
Stick to shows in Seville or Granada.
Stick to places that do not serve food.
You can use this site to see offerings in each city and to book tickets:
https://flamencotickets.com/seville-flamenco-shows
I recommend to book no sooner than the day before you decide you want to see a show.
Flamenco everywhere!
Each dancer (/singer, musician) is unique, and offers a different artistic interpretation. I prefer not to recommend any specific place anymore, because what people (tourists) enjoy is subjective, and I love ALL flamenco (I also love to dance it a lot!). There are many reviews and lists of flamenco shows on this website and other websites.
I disagree with avoiding places that serve food--I actually find it quite enjoyable to have my tapas and my vino on my little table while I spend a few hours sitting and watching great performances.
I saw an excellent show two weeks ago in Sevilla at the MUSEO DEL BAILE FLAMENCO. Small venue so view lines are excellent.
I love flamenco! Every visit to Spain, I go to a show. I've never been disappointed. I haven't found that the location makes much of a difference. All the performers give 100%. Base your decision on how best an evening show will fit into your schedule.
As for the touristy aspect of the audience, I find this to be inescapable. I've never attended a show without at least one tour group being present. Just focus on the performance, and you won't notice the people around you.
Best seen in the south that is where Flamenco originated.