Yes, Cancun is located on the northeastern coast of the Yucatan Peninsula, which is part of the Caribbean Sea.