Learn the Sevillanas with Merche. 

It is very commonly taught to beginners in flamenco classes and used in performances because it is sett to choreography.

I can guarantee that with those simple steps you can dance to many rhythms. Ole!