First of all think if the space you already have is enough for your needs. If not, try incorporating surrounding areas such as closets or walkways into the new bathroom. The results might be great!!!
Choose a palette of colors and stick to it.
Choose a style and be consistent with it.
