Room under the seat is critical.  I'm a kneeler and the bottom edges of my front seat rails are generally 9 to 9-1/2 inches off the bottom.  I mostly paddle solo and I move around a lot because I usually paddle with a 20-degree (or so) lean.
I find cane seats most comfortable, especially the long ones (flat, not curved).