As I love to travel I’ve got many places to recommend you. It always depends on how far you want to go but if you have some time and you are OK with flights and staff, I’ll say that the most beautiful place I’ve been in is Saint Petersburg.
I know it’s quite a long journey until you get there but trust me it worth it. First of all you’ll need to take a train to Madrid or Barcelona. From those places you’ll be able to find a direct flight to Russia. The flight will be about 4 hours and once you arrive there you’ll need to take either a train or a taxi to the city centre. As far as I remember the taxi was cheap so if you are tired you always have that option.
Once there, you’ll see that there’re lots of places to visit. Museums (if you like them though) are just amazing. So for your next holidays keep Russia on your mind!!