Not street or saint. At the moment (only 6 weeks so raging hormones and plenty of time!) I like the sound 'st', as in Stella, Esther, Estelle. Can't have any of these though, as too similar to family names or too many 'l' sounds to go with 'L' surname.
Don't like Stephanie. Any ideas?