Both Paros and Mykonos are lovely places.... Mykonos has more to offer and more lively place. Both these are part of the Greek Cyclades island group. The other interesting place is Santorini. Many honeymooners travel to Santorini. There are fast catmaran and regualar ferry services from Paros to Santorini.
Here are a few downsized photos from Santorini. Views from the hotel where we stayed and the Sunset in Oia which is one of the beautiful sights. Taken December 2019 with the mobile.