Take a clue from the pics....Do it's hard when you're starting and everything needs doing. Find a picture you like and use that as a guide. Do you like the looks of the colors in the two pictures above? Very simple and straight forward with beige/gray bricks and white and black accent colors for shutters and trim.

Absolutely no problem changing up the carpet. Things to watch for......make the transition in a doorway, an opening or along a visual break in the rooms (like the corners of the walls). I would stay in the same colour range, but just go to the other end of the spectrum rather than change the colour completely.....like light grey going to dark grey, not light grey going to navy blue. You want the separation but an easy transition on the eyes.

Excuse my duh-ness but i'm having difficulty trying to follow whats going on here. Are these two photos an exact replica of your house and pool ? If not a hasty sketch with dimensions could help a lot. By kitchen wall do you mean the wall behind the bar ? And where is the pool wall ? Are you considering the covered area as being "inside" ? Sorry for all those questions lol Sometimes when you have a design problem you need to turn it inside out or on it's head. If you can't beat it maybe embrace it by making a feature of it : i.e. contrast by having the lightest colored pool surround and a great blue or tile inside and under the overhang, something that will echo the water color ? If you have a great covered area as in photo you'll most likely be spending a lot of time there and it could be soothing to be able to sometimes retire into a darker inside. In my book, 10M isn't small and also contrasting two floor colors doesn't necessarily make a space seem smaller and confined and may in fact even open it up. Could it be that you've thought yourself into a box here ? Sometimes one needs to give it all a good shake up and see how it resettles.

I recently saw this episode of Ask This Old House where they demonstrated painting tiles - especially as a solution to get one through till an entire redo is possible. http://www.thisoldhouse.com/toh/tv/ask-toh/video/0,,20902001,00.html Looks like you are doing a great job!