The patterned ones come in a mixed box, as in a mixture of all patterns. You could have all patterns or throw in the plain one with slight marble effect (Hex Carrara Bianco) as in the attached photo from a Beaumont tile brochure. If your room is small you could consider the lighter version which is white and grey - Hex Blend Bianco.

yes to all, we did have the tiles professionally sealed, but sealing is not a cure all in my experience but I'm sure it helps considerable . my wife does buy those hand made goats milk styles soaps etc and I don't imagine there is anything more testing for stone, and yes it does mark. The Grey ( bane of my existence )granite much more so than the beige travertine ) I must admit though, the kids bathroom was almost non existent as one has sensitive skin and uses pump pack. I would also imagine climate, airing/ sunlight, volume of use and the time you have to manage it would also be contributing factors. We are way short on time and they don't get the attention they deserve, so I would suggest asking around, others may manage it better and it not be an issue. If your only doing your bathroom you may consider the risk factor not worth it for the volume, but for me, the advantage of travertine in the rest of the house far out weighs any marking issue in the showers, and wont stop me from using it again. To be honest when we sold the last house I just took to the shower with one of those paint scrapers with the razor in the end and most of it came off and it didn't detract from the look of the house. Sorry i have probably only muddied the waters even more, good luck with it.

It's the floor colour that's the main problem, neither one thing nor the other, and certainly wrong with the benchtop. Leave the wall tiles if you like that sort of thing and find a way of covering the floor probably with laminate planks on an underlay. We have a European Birch golden coloured timber floor but softer grey splashback and it looks fine. It's not an award winner but the floor and cabinet carcases had been there twenty years and it was affordable. Don't even think about painting the floor or putting down mats but a clear plastic runner in front of the sink works well for us.

You can select a mosaic tile that is already laid in herringbone fashion - usually available in smaller tiles of better quality material like marble, or you can select individual rectangular tiles - depending on the proportions of the tile (ie 100 x 200 or longer and thinner like 50 x 400mm), this will give you an entirely different look that you need to be able to visualise to make a final decision.