Miles&More Bargains: Long-Haul Economy without Fees for 30,000 Miles + €65 r/t, with Luggage (also Possible from US)
Lufthansa, SWISS, Austrian, and Brussels Airlines: Free Luggage & Seat Reservation on many European Flights
MSC Seaview: 15-18 Nights Europe to Rio de Janeiro Cruise for €663 pp (Balcony Cabin Starting at €1,064)