What about mosaic tile? Lots of colors, styles, sizes, and finishes to choose from. You can also mix tiles or keep it simple and uniform - whatever you prefer! This fireplace was done in a single color of iridescent tiles, very sleek and modern! (other colors available!)

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.

If they are accent chairs, put them right next to FP! Pull them away when you have fire.

Try the TV where the sofa is now and float the sofa perpendicular to the fireplace where you currently have the big chair. Perhaps the big chair can then go where the TV was for a quiet spot for one. Or even better, pull the loveseat off the wall and put the big chair to its left flanking the fireplace.