In many ways, spending more money only builds a thicker wall between you and what you came to see. Europe is a cultural carnival, and time after time, you'll find that its best acts are free and the best seats are the cheap ones. A tight budget forces you to travel close to the ground, meeting and communicating with the people. Never sacrifice sleep, nutrition, safety, or cleanliness in the name of budget. Simply enjoy the local-style alternatives to expensive hotels and restaurants.
Extroverts have more fun.
If your trip is low on magic moments, kick yourself and make things happen. If you don't enjoy a place, maybe you don't know enough about it. Seek the truth. Recognize tourist traps. Give a culture the benefit of your open mind.