Ответ:

«Мы тебя!..» А он в оконце,
Да спокойно в свой дворец
Через море полетел.

Ответ: дворец.