Good question! It looks as though abajo means "down," "downstairs" or "below," and debajo [de] means "underneath." So, in Duo's sentence ("We are downstairs, . . . "), it seems as though abajo is the correct choice. But, if it were "The red book is underneath the blue book," debajo de (El libro rojo está debajo del libro azul) would be correct.