Massages are a great gift. If you want to go the sexier route though, give the massage yourself. Get some nice oils, put on some good music, and go to town. It can be really hot foreplay. Once my gf got some special wax that's made for melting and dropping onto your partners body (it was a serous turn-on).

A massage would be a great idea, and I agree with Ben about the idea of you possibly giving it. It would be more unique and cost effective since it came from you. Plus you can design it to be however sensual / romantic as you want it to be.

Otherwise, if you need other ideas maybe find a gift that has a special meaning to him or both of you. Whether it be getting him a movie, game, CD or taking him somewhere (park, restaurant, event etc.) that you know he likes. Or you could even make him a gift or cook him something he digs. (Depending on your skills and time you need it by.)

If it's more for sheer randomness, perhaps something like a concert, go-karts, bowling, laser tag, indoor water park, arcade, museum, comedy show, etc near you?

Everyone likes massages! I got an (out of state) friend of mine several trips to a spa/massage parlor for Valentine's Day not long ago

As far as dates go, it depends on how much you want the person (or if they are a gf/bf, or just a date), and how much you are willing to spend. A trip to the spa for both of you can be fun and relaxing, but pricey. If you want to be more intimate with them however, like was mentioned before, giving the massage yourself would not only be cheaper, but the person receiving it will likely enjoy it that much more because it is your fingers working their magic

Personally, I would like to get a massage from my gf (if I had one that is), though it is usually me who is giving them, as I really enjoy making the girls I am with feel good

Yes massage date!! The hot rock one with champagne and cheese in a spa afterwards

Theres always concerts, tattoo convention, comedy...

thanks for the hot ideas!

So did you ever do the massage date?

There's an easy answer to that. U can do all three in one shot. Go to n off the wall restaurant, some place u nvr thought u would go, then get hotel room, already set up for massage that u give or have someone come in to give u both massages. Then u end the night w a bang..... ( good note) lol its easy n all can be inexpensive if u plan right. I would love that. Good luck