Getting Around The Canary Islands The best way to move between islands is by ferry. It's also the most enjoyable one. Three companies operate ferry services: Fred Olsen, Naviera Armas, and Transmediterranea, with Tenerife and Gran Canaria as the hub.