If I remember correctly, California avocados are smaller and dark with a very rough/bumpy skin. The Florida version tends to be larger, with a brighter green skin that's smoother. There are of course more variaties then this but the California and Florida avocados seem to be the most popular.

I personally prefer the California avocados mainly because they have lower a lower carb count and are easier to find.