If you consider sailing, I recommend doing it with Long Island Private Sailboat Charter. These guys are real professionals, so you don't have to worry about anything. Even when it was very windy, the captain was in full control. He also taught us the best way to avoid being sea sick.
more