Me and the girlfriend were Rasputin and Anastasia last year. 

Some of the ideas for this year:
-Caesar and Cleopatra, but she thought she would bee too cold.
-The Ice Climbers, but she thought she would be too warm.
-Mother Nature and Father Time

But I will be a '20s gangster because she wants to be a flapper.