Melina Nava Perez (* 9. März 1979 in Los Angeles, Kalifornien), besser bekannt unter ihrem Ringnamen Melina, ist eine US-amerikanische Wrestlerin.
Bevor Melina sich dem Wrestling zuwandte, war sie als Model tätig. Während dieser Zeit wurde sie zur Miss California gewählt. Nachdem Pérez 2001 von Mike Henderson davon überzeugt wurde, ins Profiwrestling einzusteigen, meldete sie sich in „Jesse Hernandez's School of Hard Knocks“ zum Training an.
Melinas Debüt im Ring war 2002. Sie tourte durch die Independent-Wrestling-Szene. Sie trat verschiedenen kalifornischen Promotions bei, wie der „Empire Wrestling Federation“ und der mittlerweile geschlossenen „CRUSH All-Womens“ Promotion, wo sie mit Mickie James zusammenarbeitete. Während sie als Kyra für unterschiedliche südkalifornische unabhängige Veranstalter antrat, erhielt sie im Dezember 2003 einen Vertrag bei der Entwicklungsliga Ohio Valley Wrestling, welche damals zu WWE gehörte.