My personal thought is that instead of beautifying a space, on the outside or even the lobby, putting 1000x detail to make the bathroom beautiful is actually the most critical.
I think it was even Anthony Bourdain who won said that you could tell the overall quality of a restaurant by seeing how well maintained the bathroom is.