The Jackson Fun series is super comfy and stable with plenty of room to play down the river. It is similar to the Fuse in that it is a river/play hybrid. I personally liked the outfitting comfort of the Jackson's over the outfitting of the Fuse right out of the box (err, bag).
If you want a true playboat instead of a hybrid, look at the Star Series. Same awesome outfitting, but much more playful.
You would likely fit well in a superstar or super fun. Depends on weight, but it is very unlikely your feet and inseam will fit in a smaller boat.
Choose your skirt after you choose your boat. Both IR and Snapdragon make good skirts.
Werner and AT both make great paddles. Pick them both up and see which bent shaft feels the most comfortable for you. That is assuming you want the bent shaft paddle...
Finally, you really need to decide if you want a full on playboat or a hybrid. What are your paddling plans? hybrids are generally mediocre for two different types of paddling where as a true playboat or a true river runner will be the best for only one area.