Like others above, I'd recommend starting on a concert size, tuned gCEA.
That said, the most versatile size (for tunings) is the baritone. With commercially-available strings, you can tune it gCEA (standard 'ukulele tuning), GCEA (linear tuning), DGBE (conventional baritone tuning, like the...