The right size requires a Manual J load calculation that accounts for square footage, insulation, window area, orientation, and air infiltration. Rule of thumb sizing (one ton per 500 600 sqft) is almost always wrong for Florida.
Oversized systems short cycle, fail to remove humidity, wear out compressors faster, and leave hot/cold spots. Demand a written Manual J before signing a replacement contract.