A newly engaged New York couple is looking to put cold winters behind them and discover a new life in St. Croix, U.S. Virgin Islands.