Ilha Armona, part of the Parque Natural da Ria Formosa, is just 6 miles long and 1/2 a mile wide, meaning you could walk the length of the island in just a couple of hours ...
There is a public ferry which journeys to the island from Faro everyday which takes about 35 minutes, or boats can be rented to make the trip.