I understand wanting to get away from the heat and humidity of New York!
Go to Mt Desert Island in Maine. Fly to PWM or BGR. Besides Bar Harbor, you've got Southwest Harbor, Northeast Harbor and of course Acadia National Park. Lobster, pine balsam sea breezes, lobster....you can't beat it.