A waiter is making us fresh guacamole in a charming restaurant in the heart of a Spanish colonial town. As I savor my first bite and think about exploring Mayan ruins and hidden underground worlds, I don’t miss the beach at all.