А там, где должен быть восток, два облака учились плавать.

Грамм.основы предложения:

Должен быть восток ; облака учились.

Должен быть- сказуемое (====) ; восток- (что?)- подлежащее (-------).

Облака- (что?)- подлежащее ; учились- (что делали?)- сказуемое.

Это предложение является СЛОЖНЫМ.

Так, как оно состоит из 2х грамматических основ (подлежащее+сказуемое)