The following is certainly not hard to prove, but I am specifically looking for a short and nice, but still rigorous argument. Please don't be hand-wavy.
Suppose $P\subset\Bbb R^2$ is a polygon with the following properties:
- $P$ is centrally symmetric,
- $P$ has all vertices on a common circle, and
- $P$ has the same edge-directions as some fixed regular $n$-gon.
In want to show that then $P$ is vertex-transitive, which is a fancy way to say that it is either regular, or has exactly two different edge length which alternate (see the picture below).

Consider the following picture to see that central symmetry is necessary.

In particular, any proof that uses that we have
- equal interior angles, or
- exactly $n$ vertices
needs to apply central symmetry somewhere.



The edges of the regular $n$-gon have either $n$ or $\frac{n}{2}$ different edge directions. By central symmetry, if $P$ is an $m$-gon then it has precisely $\frac{m}{2}$ different edge directions. Therefore either $m=2n$ or $m=n$.
Going around the polygon in an anticlockwise direction, each exterior angle is of the form $k_i\frac{2\pi}{n}$ where $k_i$ is a positive integer. Since $\sum k_i\frac{2\pi}{n}=2\pi$ we have each $k_i=1$ and $m=n$.
The two edges adjacent to any particular edge $e$ of the polygon therefore make equal angles with $e$ and therefore, by symmetry about the perpendicular bisector of $e$, they are of equal length.