My other half is graduating with her Master's in May and my planned graduation gift was a Summer holiday in Venice. Never been there myself and she's always wanted to visit. Logically, it makes sense, but that'll mean a cheerio to a Champions League final trip to London.
I'm pretty useless with giving gifts and so, this will double as both my graduation and Christmas gift. The lazy thing for me would be to buy her anything Apple (she's a die-hard Apple fanatic) and I gave her an iPad for her birthday several months ago.