Have you looked at the Norse kayaks from Western Canoe and Kayak? At Club Locarno, we purchased the Idun specifically for smaller paddlers, and club members have been very happy with it (skeg though). The Freyja might fit your needs.
