For a more exotic interior the Moroccan style might be just what you need.
An understated floor is best suited as the true personality for this style comes from richly textured and brightly coloured soft furnishings, art work and interesting decorative pieces.
My Timber recommends:
Simple natural coloured Oak Flooring in a wire brush or hand scraped
Matt finish with this style Dark & Light Coloured Floor colours work, just remember that the floor colour will only work as the base for the design of the room.