Is new beginning's spelled with an apostrophe?

No, "new beginnings" does not require an apostrophe. An apostrophe is used to indicate possession or a contraction, but in this case, "new beginnings" simply refers to multiple instances of beginnings that are new, so it is correctly written without an apostrophe.