Blue walls come in a variety of shades, and different shades of blue will be accentuated with different colors. If the blue of your walls is an aqua shade, then it will go well with a dark brown. You should be able to find cushions and other soft furnishings with this color combination. If the blue on your walls is a darker, royal blue, then sticking to regal colors such as gold and silver looks very attractive. However, if you have sky blue on your walls, which is common in bathrooms, then your best choice would be to imitate nature, and opt for a cloud inspired shade of white.