I used 16 Count White Aida for the samples below.  I chose the paper design that reminded me of fish scales: the small squares could be worked in metallic thread to create highlights.