At a special Senate hearing Tuesday in Miami Beach, Senator Bill Nelson described south Florida as ground zero for climate change and its threat to coastal communities, calling for new, innovative kinds of solutions" and warning that they will not be cheap.