En realidad (por más que suene parecido y su origen sea, en efecto, español), "mesa" en inglés no quiere decir "meseta", que es una gran elevación con una planicie en la parte superior. Cuando decimos "meseta", estamos hablando de un cerro alto, de unos 400 para arriba.

En cambio "mesa", como tu contexto bien lo dice ("they ride up to a small mesa), es una loma, una lomita, sería el término exacto, o una pequeña loma.

Ten en cuenta que la loma también es plana arriba, por eso el inglés adoptó "mesa" para definirla. Fíjate lo que dice el DRAE de loma:

loma. f. Altura pequeña y prolongada.

Ahora mira lo que dice de meseta.

meseta. f. Planicie extensa situada a considerable altura sobre el nivel del mar.

Sin duda, eso no es una "samall mesa".

Podrías poner, "suben una pequeña planicie", pero tu texto es de corte narrativo, y en este caso, "planicie" adolece de lo mismo que "meseta": es muy formal para tu contexto.

Por útlimo, si bien es cierto lo que dice el colega Marc sobre esa acepción de "mesa" en español, que muy bien recoge el DRAE, es un término ya no sólo formal, sino además recontra técnico, que se usa en geología. Además, si tú llegas a decir en tu traducción algo así como, "subieron a una pequeña mesa", tus lectores van a pensar que los tipos se encontraron uno de esos muebles sobre los que se come en medio del desierto. Bromas aparte, se prestaría a confusión.

Conclusión: ni mesa ni meseta me parecen adecuadas en este caso. Para mi los tipos se subieron a una pequeña loma.