A multi-million euro plan which includes replacing the water pipe network on an island hit by water shortages last year has been unveiled.