Three suggestions: Frankfurt or Munich. Or fly to LPA, Las Palmas, drive down to Maspalomas. It's like a hybrid of EPCOT and the Castro on steroids. Plus you can get menus printed in Icelandic!

No, really. The Canarians are wonderfully sweet people. We even got free beer at the airport bar 'cause I spoke some Spanish. Generally no Americans so no one except the Spaniards speak Espaņol.