I live in London so anywhere with open spaces and big bodies of water is great for me. I also like to go somewhere that's consistently hot and either has great scenic views or a lot of history, preferably both.
Southern Europe and around the Mediterranean sea fit the bill, as well as being easily accessible for us in England. The Greek Islands are a great place to visit; I love a village called Sougia in the island of Crete. Another place I'm very keen on is the Port of Soller in Majorca, Spain. I loved the island of Zanzibar (Tanzania, East Africa) when I went there, not so keen on the mosquitoes though.
When I was 4 years old my mother took on a train journey from Port Elizabeth (PE) to Johannesburg (Jo'burg), South Africa by steam train. It was one of the most memorable journeys of my young life. Later my ambition was to travel from Cape to Cairo by train. In those days one could, I'd still love to, but as things are still volatile in some of the countries, I fear I may never be able to achieve that ambition.
I plan to do another African train journey before I 'kick the bucket', but this time it will be either on the famous 'Blue Train' or traveling on the Rovos luxury train.
Last summer we holidayed in Walberwick, in Suffolk (England), it so happened that we had great weather too :) and so had a really lovely time.