my husband and I celebrated our anniversary there and we love it! If you like seafoods, then mykonos would be a great place for both of you. 

Happy Anniversary!