While long-grain rice varieties like Bomba or Calasparra are traditionally used for paella due to their ability to absorb flavors without becoming mushy, you can still experiment with other short-grain rice options. Just keep in mind that the texture and overall taste might differ slightly.