How do you feel about boats? Take a seven day, six night cruise out of New York. Let the ships captain do the driving. If you are flexible on your leave time, you can contact a travel agent and tell him that you want a cabin above the water line with a window for like 150 per day. The thing with that is you will be called on a Wednesday of Thursday for a Friday or Saturday departure date. You get a great cabin at a great price, but have no plan time and have to drop everything at a moments notice.
The cruise ships just want to fill all cabins, better to get 150 per day for a cabin than let it go empty and get nothing because, obviously, the cabin leaves with the ship whether it is occupied or not.