For a first trip to Europe I like the idea of a few familiars and if time allows one unexpected experience. I think London, Rome and Paris are a must first trip. Then if time permits maybe Budapest or Athens or Cairo or Istanbul or .....
My first few trips in the 1970's were with package tours. I was young and irresponsible and they helped keep me out of trouble and learn the ropes and get comfortable with the idea of being so far from home. In other words, package tours can be a great thing to get started with. Then there are those who love the comradeship of groups. For those that come together easily and love sharing experiences, a package tour is hard to beat. I've read the itineraries of most of the RS tours and with the exception of his best of Eastern Europe (I don't like where it ends - makes it very hard to extend the trip), I think they are marvelously planned.
After a lot of years planning my own trips and doing all my own transportation I have come to where I enjoy private tours and I have come to where I want to see what is still a bit more pure in a tourist sense and while I have more time for travel, I really don't have that much more money.
I found that Eastern Europe fills all the needs. There are beautiful places full of history, architecture, food, and wonderful people not yet burned out with tourism. I have found wonderful guides with cars who I talk to for hours and hours about life and culture as we cross the country. Best of all its relatively cheap
Ricks "Best of the Adriatic in 14 Days Tour" in the fall when the weather is perfect in Eastern Europe is $8,000 for a couple. That's $615 a day. Do keep in mind that one of those days is the departure day so I dont count it. Move a bit further south and do a little less in Croatia, a lot in Montenegro and Albania to Corfu and you can do it with a private guide in hotels as good or better for no more than $300 to $400 a day (and that's sort of on the high end). So for $8,000 I can spend an easy three weeks or make two trips each for about 10 days for about the same cost as the one RS tour.
The trick is the guide. Get a lousy guide and have a lousy time. But I've turned picking a guide into an art form and so far have done very well.
So, this is where I enjoy myself the most
https://www.youtube.com/watch?v=x8n9bMtE8Kk
https://www.youtube.com/watch?v=MIm0pXZayK4
https://www.youtube.com/watch?v=6557M-_uwk4
https://www.youtube.com/watch?v=N1-Jmq7BLFE
https://www.youtube.com/watch?v=9FHynwzAGDI
https://www.youtube.com/watch?v=O0kf2nuXa7I
And of course my beloved Budapest
https://www.youtube.com/watch?v=B_Hfmp-z7AE
And a few of the other great cities of the East
https://www.youtube.com/watch?v=kexQH2w28jM
https://www.youtube.com/watch?v=1UDzKdsaSrw
https://www.youtube.com/watch?v=GxvgWUrJT3I
https://www.youtube.com/watch?v=d2vmfwDNdU0
https://www.youtube.com/watch?v=OS7Q30XXjug&has_verified=1