Cook quinoa according to package directions. Cool.
Meanwhile, grate cucumber and combine with yogurt, feta, quartered cherry tomatoes, dill, rice vinegar and salt. Add cooled quinoa and mix well.
Slice pitas in half and split open. Add a lettuce leaf to each pita half and stuff with quinoa mixture. Place 2 pita halves and half a banana on each plate.