I found 'paradise' 3 hours from UK with 23°C Feb weather and flights from £23.99

I swapped grey British skies for 23°C sunshine in a beautiful city this February