What should I do for my boyfriend....it's a belated valentine's day gift...?

Chances are if he isn't a very feminine guy he probably won't like the spa idea. I'm a guy, and I know I really wouldn't want to go to a spa, but I would probably say I'd enjoy it just to make my girlfriend happy. So I'd go with your first idea if I was you.