Mexico, particularly the Yucatán, fits the bill nicely and topped our short list of places to look. © Guillaume Dube/iStock