Instead of doing an all-inclusive type package, and considering you're still a young guy (an assumption based on you getting married), you may want to do something like a self-driving tour. In those instances your car and hotels are taken care off, but it allows you a ton of flexibility and customization if you wish. My wife and I have done a ton of self-drive trips to the point that we just organize it all ourselves now, but we did a pretty awesome self driving trip from europeandestinations.com back in our 20s.
Obviously if you are doing Greece, you probably want to cruise the islands, but Spain has a ton of amazing places on and off the beaten path that will make it more of an memory-making trip. Anything too organized (ie a typical cruise/bus tour) in Europe is going to be just packed with tourists.
|