If you want an more structured look, you can go for a square. But as Dohraime said, size is key! Colour wise, I would choose something that contrasts with both the floor and the table :)

My guess is you're on the right track. Sandstone types of colours work with almost anything. Terracotta is fine too but it can look bland with too much red tones in the one area.

I prefer the rectangle table. Strong, clean lines without being too overwhelming. It works really well with the tongue and groove boards on the wall.

I checked the pavers that were left over from the same batch...low and behold 2 out of the 13 pavers also had the same white streaks on them. These are unused pavers. I'm now leaning towards the manufacturing stage and the retailer I have convinced of the same. He is sending someone out on Monday to see if some sort of chemical will clean them. I fear the worse but let's see how it goes on a couple of them. I agree with you all entirely, the streaks and scratches should have been seen before laying and not used. Luck is what I need for Monday, failing that, block your ears as I ask the pool renovator to pull up the defective pavers and lay new ones.... Renovating tests your body, mind and spirit sometimes lol