Travel / Where do Polish people fly to for beach vacations in the winter? [34]

In Canada in March when we need some sunshine and respite from the freezing cold winter, we usually head to the Caribbean - just wondering where you would go for a similar type holiday from Poland? It still seems to be too cold in Greece, Turkey etc for a true beach vacation. I was thinking maybe Seychelles or Maldives but is there somewhere else I haven't thought of?