It was not just a mere coincidence that they met at the same cafe every day.
It was a strange coincidence that they both had the same birthday.
It was a remarkable coincidence that they both chose the same vacation spot without consulting each other.
It was an unusual coincidence that they both won the lottery on the same day.
It was an unlikely coincidence that they both ended up at the same remote beach on their vacation.