Does there have to be wireless internet to have internet on my phone?

Your phone should be able to connect to Verizon's 3g network wherever Verizon has coverage. It may be that Verizon doesn't have a strong signal at your grandparents' house.