Ticonderoga-class guided-missile cruiser USS Vella Gulf (CG 72) arrived in Varna, Bulgaria, for a scheduled port visit, May 30, the U.S. Navy announced.