What size should my logo be, and what formats work?

Square — PNG, JPG or WebP up to 2 MB; 800×800 is the sweet spot, under Settings → Branding & logo. On the Photo Hero layout you will also want a header photo: a wide 3:1 crop, 1600×533 or bigger.