By Isela Serrano and David Alire Garcia

CANCUN/CHETUMAL, Mexico (Reuters) - Ernesto strengthened into a hurricane on Tuesday just hours before it was predicted to make landfall on the southern part of the Yucatan peninsula in Mexico, home to popular tourist destinations.