Let's see:
I get flowers for her. Like, sometimes for no reason, or when she comes back from a week-long business trip overseas.
I run bubble baths, give massages, ya know....the good stuff. Once in a while, I'll break out a trumpet and do something on it. She loves Miles Davis, and me (partially) cause we're horn players. When I proposed to her, I wrote a trombone version of Anita Baker's "Sweet Love" and had some students I was working with serenade her as I got on the knee.
I have no problem romancing my queen. Truth be told, there's more times than not I'd rather do these things than sex. Makes us both feel good.