When you play over a minor ii-V chord progression, such as the first two chords of Stella by Starlight (which you expect to resolve to the minor i, D-, but it goes to a ii-V in Bb instead) one fun sound to play around with is the melodic minor scale.
Over the ii-7b5, use a melodic minor scale a minor third up from the root.
E-7b5=G melodic minor (GABbCDEF#G, a G major scale with a minor third basically).
Over the V7 chord, use a melodic minor scale a half-step up from the root.
A7#5=Bb melodic minor (BbCDbEbFGABb. In non theoretical terms a Bb major scale with a b3)
Enjoy the example! It uses an F mixolydian scale over the ii-V at the end, or a F mixolydian bebop scale because it has a chromatic passing tone.