It was such a beautiful day that we had a wonderful time.

Literal

Extremely weather good day was [because-ので], we [topic-は] very were-happy.

非常に天気のよい日 is a nested modifier: 'an extremely good-weather day.' ~ので links the cause (good weather) to the result (having fun).