Actually finding the lowest fares may be difficult.  But the lowest seem actually to be lower than their lowest current fares to Auckland alone, so you could make a trip to Auckland with a side to Brisbane or Sydney, or take a look at Perth, the farthest airport in the world from Florida.  The sale goes through May 31 and the southern ocean should be making swell by then.  Think Margaret River.

Air New Zealand

Actually, some good fares, as such things go, for Orlando-Perth via Delta (Virgin Australia) and Qantas.  Via Persian Gulf seems consistently longer and more expensive.