Even the fact of that hat, one of the awesomest ever conceived, aside, beholders totally belong in Athas.
The reason nobody lives underground on Athas is that the underground is full of cthulhu. That's the only reasonable explanation!
But yeah, given the style of DS fantasy, beholders are...