Went to Puland Redang for a few days, which is on the east coast of Malaysia near Kuala Terengganu, to find some sunshine!
Awesome snorkelling and diving to be found there, pretty cheap too (less than 10 quid for a scuba dive!).
And the beach…well… :)