The Amateur Traveler talks to Gary Arndt of Everything-Everywhere.com about his recent trip to the Canary Islands. The Canary Islands are tropical volcanic islands that are part of Spain but are located off the coast of Northwestern Africa.They are not named after birds.    The first thing that struck me when I got off the plane was how much the weather was like Hawaii and I have heard a lot of people call it Europe's Hawaii. It is a part of Spain. There are two provinces that constitute the Canary Islands. One with its capital on Grand Canaria Island and the other on the island of Tenerife. Columbus's last stop over was in the Canary Islands. Each of the islands, and there are 7 main islands, have a very different character.