Tropical Storm Grace Strengthens as Fred Weakens in Caribbean