You stated that tiles must be 8x8 but can character and object sprites be more or no :)
They can be bigger, but use a max of 32x32.