Advices about the creation of maps and levels

I`ve started the actual texturing and I`ve got a question!!

MUST my textures be 512 x 512 or 256 x 256???