You can try the forbo marmoleum floor planner for some inspiration. It might be helpful, and has a few patterns.

http://forbo-consumers.esignserver3.com/gallery.do

When we recently went to check out the Marmoleum Click at a retail outlet, they had a bunch of border options in some literature (but didn't have any samples to view). I believe you can see them on the website also. I think the matte finish, the material, and color options are a great choice. In your case, I think a subtle border might help you achieve the North African reference to tie your rugs to the floor just enough. I imagine you can order samples to be sure. Good luck with your endeavor.

Really appreciate all the ideas! Forbo dont stock marmo click in Aust. Very annoying. Takes 3 - 4 mths to arrive apparently. Dont really want sheet. Might be a cold winter if I cant find an alternative! Cheers

I would keep the flooring all one color to show off the rugs to much other pattern will just make the space too busy.

Marmoleum or floating timber? Big area. Needs warmth.