How about the classic Old Shale or Feather & Fan as seen here.
It should be fairly adaptable and maybe adding one or two garter st rows between the eyelet rows to make it more border like.
http://www.knitting-and.com/knitting/patterns/doilies/theresastablecloth.htm