???I would like to add a logo image but I can't find any documentation about what size it should be.
I am using the Default theme.
The reason there's no documentation on it is because its a user preference. There's nothing that says you have to have it a certain size. You put a size that you think goes well with your theme or your site etc.