A carbide masonry bit or a hammer drill bit. Masonry bit is cheaper but slower. Hammer drill bits can run to $100 or more, plus you need a hammer drill to use them. You can rent them, though. Why did he tell you that your "granite drill" wouldn't work? Why didn't he tell you what would work?