This is a little contradictory to my last post, but nevertheless, sometimes we want to buy gifts for the divers in our lives.
Back in February I posted a list of Valentine's Day gifts for scuba divers. There's nothing holiday-specific to that list, so check it out if you're looking for quick ideas.
Certification is always a great gift, but if you're looking for something a little less committal for a non-diver, consider gifting a Discover Scuba Diving session. Most shops will set you up with one, and it allows your loved one to try out scuba diving in a very controlled setting to get a feel for things with minimal training. I think it definitely qualifies as an Experience, rather than Stuff.