ASVInteriors Larger tiles (prefereably square) make it a small bathroom larger.
There is an endless debate as to whether white or very dark works - I would enter "small bathroom" in the browse rooms section of Houzz and see what you find and decide for yourself.
Your tiling pattern can also make a bathroom seem bigger: some tilers use a diagonal pattern on the floor or any "irregular" pattern because the moment the eye sees a pattern it immediately "places" the size - you want to break that up.
No borders, no contrasting colours, as simple as possible.
http://www.houzz.com/photos/bath/small-bathroom-
PH Interiors, LLC I agree with ASVInteriors and would add that oblong tiles work well too. I'm renovating a clients' tiny bath and using 8" x 20" tiles, very light cream color with smallest possible grout line (grout same color as tile) on floor and shower walls. Using the same tile in 1' X 2" tiles on shower floor. Monochromatic with sleek ebony, tiger wood looking cabinet and contemporary polsihed nickel fixtures. Very Zen.
Sadro Design Studio Inc. Good suggestions so far - I would add that just because it is a small space it doesnt have to be white or lighter finishes BUT I have found that lighter finishes (white cabinets, lighter palette in general) will help make it feel airy and peaceful also dont skimp on lighting - make it a bright space and light it well. Dont clutter it is also a good idea. Pedestal sinks make a space feel bigger too.
There is an endless debate as to whether white or very dark works - I would enter "small bathroom" in the browse rooms section of Houzz and see what you find and decide for yourself.
Your tiling pattern can also make a bathroom seem bigger: some tilers use a diagonal pattern on the floor or any "irregular" pattern because the moment the eye sees a pattern it immediately "places" the size - you want to break that up.
No borders, no contrasting colours, as simple as possible.
http://www.houzz.com/photos/bath/small-bathroom-