While Swiss cheese is the traditional choice for a Reuben sandwich, you can use other types of cheese such as Havarti, or gouda.