Pro-life is one rare example of an issue she's solidly conservative on, but she is definitely anti-gun:
http://www.rightwingnews.com/uncategorized/assault-weapons-ban-introducedby-five-rinos/
She earned an ACU rating of around 48% or something in 2011. She's become one of the biggest RINOs in the House in recent years and she's basically a pro-life version of Shays/Castle/Kirk type "Republicans" now. It might have been hard to primary her in the 2000s when she was in FL-18 and Key West and other liberal enclaves were in her district, but after the 2012 remap (where he district was made to be MORE Republican than the "average" Florida district) I'd say she's ripe for a primary challenge. If Ileana Ros-Lehtinen ain't a RINO, the word is meaningless.
I'm not surprised to learn Marco Rubio is one of her former interns, either.
Since the RATs are always blabbing about gay marriage being "inevitable" because "the younger generation supports it", I'd probably tap someone like Florida State Senator Anitere Flores to take out Ros-Lehtinen. She's from Miami, Catholic (Ros-Lehtinen is episcopalian), appears to be an actual social conservative who has solid ratings on gun rights and traditional families, and is 36 years old:
I wasn’t aware that Ileana Ros-Lehtinen was a gun-grabber.
State Senator Anitere Flores was my preferred candidate for FL-25 in 2010 and FL-26 in 2012 (pretty much the same district, but renumbered). But she didn’t want to challenge Rivera in the primary in either year, and so far hasn’t expressed interest in running against Democrat Joe Garcia in 2014 (I think she’d clear the field if she announced). It would take extraordinary circumstances for Anitere to challenge Ileana in the adjoining district.
As for Ileana’s FL-27 itself, it was made a bit more Republican in redistricting (as was the FL-26), going from 49% for McCain to 51% for McCain. But, as noted, Obama did much better among Cubans in 2012, and Romney only got 46.3% in the FL-27. So it ain’t exactly the Panhandle FL-01.