Sourdough, multi-grain, rye bread would work the best to make grilled cheese.