как правильно в первую очередь. поставить окно на балконе, или утеплить балкон?

Конечно остекление. Тебе уже никакие катаклизмы не страшны да и пеной случайно не нагадишь...

Не знаю правильно или нет, но мы утепляли балкон, когда окно уже стояло. Все получилось удачно.

Логично сначала застеклить балкон, а затем его утеплять. Так вы наверняка более качественно и аккуратно заделаете все стыки и примыкания, уже установленного окна. Если делать наоборот, то у вас может получиться отчасти двойная работа.
Хочу добавить, что утеплять надо качественно. Там где у вас останутся в стыках утеплителя щели, впоследствии будет образовываться конденсат, а потом плесень, от которой уже не избавитесь. Так что утепляйте без щелей в утеплителе, кто бы вам чего не говорил. Удачи!

Конечно окно сначала! Только, когда будете заказывать подоконник и откосы, учтите будущую толщину теплоизоляции (обычно10 см минваты с улицы и по 5 все остальные стороны, если соседние балконы хотя бы застеклены)

Окно! Но учти, делай стеклопакет с пластиковыми вставками, сверху и с боков, под утеплитель и панели, т. е минимум от потолка 10 см и с боков тоже, а иначе утеплитель налезет на стекло!!! Удачи!

В стекло не попади