I like my first idea best as far as use of space. I know people say not to put toilets on an outside wall. We had one in our last house in Iowa, but we had 2X6 construction. I don't know how high your window is, but I'm guessing the toilet would fit under there. The shower would be 5 feet long or shorter if you want a wider space to get to the toilet. (kind of tight the way I have drawn). You could do a 5 and half foot long shower and do an angled door at the left end to allow room between the shower and toilet. The vanity would be about 7 feet long, unless you do a 60 inch vanity with a linen cabinet at the door. I would reverse entry door swing if you do that.. The second top right could work and you would still have a small closet. The bottom left plan would require waterproofing your front window. Hopefully someone will give you other ideas. The bottom right plan is bigger, but no closet. Each square equals 1 foot.

I'm glad you changed your mind about the SW blue if that's the sample on the wall--Too dark and unnatural imo. Are you staging for sale? Then I'd go for a less obtrusive color; maybe a very pale grey or off white, even just white for that matter.

Are you willing to change other elements of your space. Example: the valances aren't working with the art and are dated. I would choose simple white bedding. I'd choose something that is much more earthy and less green. Here is Benjamin Moore Pashima

The bathroom looks lovely! Since you have gray black and white there, I would think to carry something similar to the bedroom. Then you mentioned cherry furniture so maybe the gray part isn't ideal. If you are looking for a neutral though, if you did a more greige color such as Modern Gray or Accessible Beige or Agreeable Gray ( all SW) it would seem like a continuation of the bathroom color but more harmonious with the cherry and beige. Another one that might be worth considering is something like Lazy Gray or Sea Salt which are very neutral and serene as well, but have more depth and color.