I am completely biased on certain places for great Valentine's gifts! If you're going the jewelry route, check out Continental Diamond. Maybe you're doing a joint couple gift...check out a new Sleep Number bed. If you're looking to get a facial or mani/pedi, check out Empire Beauty School. You can also treat yourself to a gift of Laser Hair removal at Ideal Image.
I also found this list of unique ideas! I REALLY like a few of these!