Excellent Virgin Voyages cruise destinations in the Atlantic Ocean: There are four ships in the fleet (the newest ship debuts in 2024): Scarlet Lady, Valiant