Crete or Bordeaux/Paris for honeymoon?

We’ll be going in early April, can you advise on which would be better for the time of the year?