Nearly three quarters of a million customers in Florida and Alabama were without power early on Saturday, according to poweroutage.com.