General:
* Secretly
* Covertly
* Clandestinely
* Furtively
* Subtly
* Discreetly
* Quietly
* Silently
More specific:
* Under the cover of darkness: If you're emphasizing the darkness.
* Like a shadow: If you want a more poetic comparison.
* On the sly: If you want a more informal tone.
* With cunning: If you want to emphasize the intelligence behind the stealth.
The best synonym for "stealthily" will depend on the context of your sentence.