One of the most important decisions you need to make when planning your adventure in Mexico is where to stay.