What's your budget, what stateroom did you get?
My first thoughts would be first class tickets, limo from the airport, and tell her you got inside but upgrade to balcony/suite. It's also possible to prebook things like a birthday cake, champagne, flowers, etc for your room. That way you walk in the room and you start the party.
11 cruises in 2012, 90 nights at sea visiting 15 countries
8 cruises in 2013, 56 nights at sea visiting 7 countries
Next cruise: None scheduled
PM me if you need a cruisemate for any Europe, transatlantic, or Panama Canal cruises
Date, ship, cost pp