I've sailed over 8,000 miles on five transits of the East Coast. I've had far more problems with light winds than heavy winds. As I'd rather sail than motor, my vote would be for well-made "coastal" sails.
I'll echo the previous comment on "offshore". If you're crossing an ocean, and leaving your sails raised for weeks at a time, I'd call that "offshore".
One feature to look for in new sails, coastal or offshore, is UV resistant thread.
If you have persistent high-wind conditions, put the extra money into sail handling systems. Be able to reef quickly and easily.
My two cents worth of opinion...