Bigger is better but not really necessary. When you take the photo take it at a high reolution, most phones and digital cameras take a fairly good resolution. Then you can enlarge or reduce the image as needed. For the space you have, a little bigger would be good.
Bookmarks