Surfski FTW.
Kayaks are way more stable, but SLOW.
Check out a Think Eze, very forgiving for an inexperienced paddler.