The Fuerteventura Ferry to Los Lobos gives you a huge 4 hours to explore the island.