Look for queso duro (hard cheese) or queso de mano (hand cheese) at a market that carries Latin American products. Queso duro will give a sharp saltiness to the sandwich, whereas queso de mano will serve as a much milder, but very melty addition. If you cannot find either, mozzarella or queso de freir will also work.