I recently got back from an great honeymoon vacation. I went to Mallorca (an island off the coast of Spain). The island was amazing but the coolest part about my trip was that we shipped our luggage. This company called Luggage Forward
picks up your luggage at your home and delivers it to your hotel before you arrive. I have no idea how they do it but it worked great. My Aunt gave us a gift certificate for my wedding shower. They don't have much for a web site but their customer service was great. Just imagine going to the airport with your hands free. No standing in long lines to check luggage, no hassles at the security counter, nobody going through your bags. Their number is 866-416-SHIP (866-416-7447). Oh, and if you travel to Mallorca then be sure to try the shellfish!!!