I would definately go for the umbrella type as you can move it to the sides as the sun moves, with the rectangular one it doesnt really cover the sides mainly the front and back....which is fine until the sun gets a little lower in the sky.
I ended up buying one out in Majorca as the rectangle one just didnt keep him covered enough.