That's awfully small....don't restrict yourself on size right off the bat.This is the coop I would base ours off of I think but painted the same colors as our house.
Ask for/suggest a pretty 8x10 first

How big are your lots?
Are there any other shed or outbuilding regulations in place already?