There are plenty of hot holiday destinations accessible without flying, for example Spain, France, and Italy. It is also possible to get to more exotic destinations such as Morocco, Sardinia or Greece by a combination of train and boat. Not flying doesn't mean compromising on holiday destinations.
Having said that, the UK weather isn't always as bad as it seems, and UK holidays can be just as enjoyable as holidays abroad. Also bear in mind that unpredictable weather is made worse by an excess of greenhouse gases, so it's even more important to avoid flying to holiday destinations in order to preserve the weather for the generations to come.