I'm looking to sign up for my first Frequent Flyer's program, and am overwhelmed with all the different options and possibilities. I'm hoping I can get some advice on which program would be best for me.

I live in the Los Angeles area and use LAX primarily, though sometimes Long Beach as well. I plan to fly most often back home to Florida, at least twice a year (MCO, JAX, or GNV usually).

I've always just gone with the cheapest flight options in the past, but as long as fares are fairly similar, I don't need to pinch pennies, so I could be consistent if there's enough flight options to my destinations.

Future flights I'm hoping to take include destinations like San Francisco, Las Vegas, Costa Rica, Thailand, Italy. As for other reward options, I'd probably be most interested in saving to try and get free/reduced price international tickets and/or upgrades in general, rather than springing for a free domestic ticket in most cases.

Also, I'm not really interested in any Credit Card offers at this time.

Thanks for the help in advance!