I've always enjoyed tessellations since I learned about
M.C. Escher. It can become quite difficult depending on how elaborate the design, and there are various shapes you can use to help get started. I usually just play around with my own shapes, starting with a character that is appropriate for the theme. Using a step and repeat method instead of just a perpendicular plan can also help prevent monotony.