Congratulations!
If I was in your shoes, I would first of all ask my bride where she'd like to spend this very special event.
Depending on your bride's ideas, maybe also think about these ideas:
Just stay in Greece, for several reasons:
You are already there.
Avoids extra travel during a very busy time of year in a crowded part of the world.
You would be honouring your bride's Greek family in their homeland, and you'd all get to know each other better.
Last but not least, Greece is fricken awesome! I've spent a fair bit of time there, and would go back in a second.
If you choose Greece, go to an island in the Cyclades, which are in the Aegean Sea. Do some research to find one that fits what you want; peace and quiet, nightlife, nature, whatever. If you want to avoid delays to or from the island, which can happen if you go by ferry to and from Athens, due to high winds, choose an island with an airport.
Forget fishing on your honeymoon, unless your bride also fishes.