Buoyant Newt Gingrich headed to Florida today for the next stage of the race to choose a Republican challenger to Barack Obama, following his shock victory over rival Mitt Romney.