Whole milk (full cream milk) is the easiest to froth and creates a thick, creamy foam when heated, giving more body to your coffee.
If you are lactose intolerant, there are plenty of dairy milk alternatives such as soy and almond milk that work great.