I would try the Woodcliff Lake, it has a warmer tone than the lighter greys.

I think that bathroom really suits the colours. If I was intending to stay in the house long term then I would do it.... why not enjoy the colour and look your love. If you are going to sell in a few years and you are thinking it might be too bold then maybe just do one wall - after all the new owners can paint over it.

You are so right white is never out of fashion. I would set your budget and then look at your options. If you plan to stay in the house for many years then spend to the top of your budget (if that is going to give you a life time of pleasure), if you plan on being at the home for only a short time / few years then I would go mid range so it looks lovely, will have good resale value but you can invest your well earned money to go towards something else as well. Obviously Marble / Granite is the top of the range but there are so many cheaper and very attractive options these days that look just as good.

Without knowing any more info , I'd say its near impossible for anyone but you to know what colour/s to choose -- do you want the house to blend in but have its own style , or do you want it to stand out ? What colours are your main furniture items and even kitchen etc ? For xxample , if keeping the beige walls , how about doing the eves and gutters and garage door in a tangy ( bright , but not glaring ) orange -- this would work with the existing colours and not require a complete repaint . BUT if your kitchen was mainly various shades of , say , green and teal , and your lounge suite and duvet covers were mainly blue hues , that may 'feel' funny , clashing with the exterior ? Of course , blue and beige exterior may not work with the brown aluminium , as youve recognised . Another option ( a bit hard to tell from the pictures ) is that a light grey ( repaint the beige ) with mid-charcoal base boards may work with the brown aluminium , then a bright colour on the gutters and front and rear doors to suit -- anything from sea blue to bright yellow , orange , red , even white or off-white would probably work .