I live about 25 miles s/e of Granite. I would try Ravenellis’ for good Italian. http://www.ravanellisrestaurants.com/
Marko’s Fish Stand is a must do just for novelty of it.
This is a great resource for local info on dining on both sides of the river: