Cyprus is brilliant- H and I went there for part of our honeymoon and it was beautiful. I'm jealous.
Last time I went with my x was part of our silver wedding trip. I have been back since on the premis of getting back on the horse as I didn't wont to feel I couldn't go back. Fabulous snorkelling. Ay Nappa, bit lively for me, but so beautiful. The Troodos mountains are worth a trip if you have time. Oh I am green just thinking about it. You will have a fabulous time and probably put on a few pounds but I am sure you will hardly notice tehm.