Vous êtes beau/belle avec ce nouveau style (de coiffure).
Vous être beau/belle avec cette nouvelle coiffure.
Better:
Ce nouveau style (de coiffure) OR Cette nouvelle coiffure vous va à merveille/parfaitement/à ravir.
....and don't forget, once again, that vous êtes should be replaced by tu es if this is an informal relationship, and definitely if it's internet social-networking, in which milieu everyone is tu.
In Marc's third sentence vous va would be replaced by te va.