I have also lost my grandmother, whom I love very much, in the last year. What we did for her birthday was a get together to reminisce about all of the great times we had with her. Our whole family came together so we could smile about the good times and laugh about the comical times.
My condolences go out to you, and I hope you find something well suited for someone you loved so much.