There are some videos on YouTube of the Paso corto. You might want to look those up and get an idea of what the gait looks like. There's a slow motion one there somewhere, too, which helps (if you can't find it, let me know and I'll try to look it up later).
For me, the first time I rode gaited, the hardest part was understand just what was going on underneath me. Having ridden 27 years of trotters, the gaiting felt WEIRD and WRONG, as if his feet were all over the place. I watched lots of videos and read some of the step-by-step explanations online, and then it made a lot more sense.
But most important, just go have fun :) I love my half-Paso's gait (when he gives me a nice one, LOL).