Bomba rice, short-grain brown rice, and arborio rice all work well for paella. Avoid long-grain rice like jasmine or basmati.