I like the way that seed stitch edging looks!
but if you don't like the k1p1 of seed stitch, you can do k3p3 in the same seedy way....switching to p3k3 on every third row. I made a washcloth in that, and this is how it looks:
Or you could try k2p2 seeds. I know you said you don't like seed stitch, but just want to try to help. Good luck and let us know what you choose!