I prefer the wind slightly from the right, if possible, but it depends on lots of things. Onshore, there usually isn't too much problem, but offshore, with slick metal decks and the wind being swept up or down over the deck, it can be exciting. I've had 206s turn drastically both on start and shutdown, and the blades hit the droop stops regularly. All you can do is keep the cyclic into the wind to some extent, apply the brake as hard as possible, and hope. With the wind from the left, you start getting the blades heading downward as they approach the tailboom, and that is never good.
A 412 is about as good as you can get, because the blades are mounted very high, and I've never seen them come near the tailboom or anything else. The S76 has an advantage for startup, because you can start an engine with the rotor brake on and then release the brake for a rapid spinup. I don't normally do that onshore because there is no need, but offshore in 40+ kt winds, blowing up and down as much as horizontally, it works well.