Puerto Rico, or any US virgin islands. you can easily fly to Puerto Rico from NY, I went there in July, it was great.