Bets -
Because of your history of the EA - you don't really want to go too far with the appearance of dating thing. I would nix the idea of cards etc. Just try going out a lot with girlfriends, being slightly mysterious, getting a life - let him wonder a little bit but have a perfectly innocent explanation available so he can feel silly about doubting you.

Ellie