As the sun fell below the horizon, throwing a warm glow over the quiet beach, Olivia Culpo emerged from the crystal-clear seas with a confidence that captivated everyone who saw her.