To expand a little on p Groups' answer:
$p$-groups with a cyclic maximal subgroup are completely classified, see
http://groupprops.subwiki.org/wiki/Classification_of_finite_p-groups_with_cyclic_maximal_subgroup
This essentially answers (2) and will also help with (1):
Let $z$ be a generator for the center $Z\cong C_{p^n}$.
Note that $G/Z$ must be isomorphic to $C_p^2$. Let $\{xZ,yZ\}$ be a generating set for $G/Z$. Now, $\langle x,Z\rangle$ must be abelian and contains a cyclic maximal subgroup. If it is itself cyclic, then G is classifed as per above. Up to changing our representative $x$ for $xZ$, we may thus assume that $\langle x,Z\rangle=Z\times\langle x\rangle$ and $x$ has order $p$. The same reasoning allows us to conclude that $y$ also has order $p$.
Finally, $x$ and $y$ both commute with $z$ and, since $|G'|=p$, we have $[x,y]=z^{p^{n-1}}$.
In conclusion, under the hypothesis (1), either the group has a maximal cyclic subgroup and it appears in that classification, or it looks essentially like p Groups' example:
$G=\langle z,x,y\mid z^{p^n},x^p,y^p,[x,z],[y,z],[x,y]=z^{p^{n-1}}\rangle$. (In particular, apart from the examples with a cyclic maximal subgroup, there is a unique example of each prime power order.)