They're very similar. The only real difference is that "anywhere else" adds extra emphasis that the location in question is completely unsuitable.

Is there anywhere / somewhere else we could go? "anywhere" else denotes a more negative response to the situation.