Feb is a good time to go, we went this last Feb. Have not been on the Celebration, but have been on two of her sister ships. Very nice you will have a good time. Cozumel is nice, you can take a taxi to town from the pier, or about a 2 to 3 mile walk. Taxis are $6 to town each way. I havent been to Cancun.