Any suggestions on how to be with my Dad who is legally blind and very deaf?

Since he has diabetes, you may want to bring him nuts, sugar free cookies, or sugar free candy. He can't have much of the latter two things, since they still have carbs and fats, but he can have a bit. The sweet might taste good to him. My mother likes the sugar-free Whitman's box of candy. The only place I've been able to find it is Wal-Mart, though I'm sure they sell it elsewhere. The little bags of sugar-free candy that hang with the others on candy aisles are also good. One or two pieces of these are treats to diabetics who still have a sweet tooth.

Oh, I forgot, he has diabetes so I probably should just bring him other food. I don't know what his diet is. I am not there due to the distance and other people care for him. I guess my just being there will be appreciated.

Your ideas are the best ones I think. Can he read things on a white board if you write large enough? My father was deaf. Our hand-held white board was a great way to communicate. With your father's vision loss, though, I don't know if he would be able to see it. A black marker on the white board might work best. I can't think of any better way to please him than to bring cookies and take him to see his wife. At 95 it may fill the day for him to do the things you talked about.