Also "Maid" finde ich sehr schön. Der Stephan pflegt mich so zu nennen, wenn wir uns schreiben und es klingt/ liest sich sehr angenehm in meinen Ohren/Augen.

Für den männlichen Part würde mir dem entsprechend "Jüngling" einfallen, obwohl das heute bei den meisten sicherlich eher negativ besetzt, da es die Jugend stark hervorhebt. Ich jedoch finde, es drückt gleichzeitig die Frische der Jugend als auch die beginnende Mannhaftigkeit aus. Gerne benutze ich auch "stolzer Krieger", was aber sicherlich nur in bestimmten Kontexten passt.