Constanța, a cultural beacon on Romania’s Black Sea coast, welcomes travelers with Roman ruins, Orthodox cathedrals, and breezy seaside boulevards. Once known as ancient Tomis, this historic port is perfect for discovering Eastern Europe’s layered heritage. A call here adds depth and diversity to any Holland America Line cruise.