Best Beaches on Fuerteventura Island Fuerteventura is one of the eastern Canary Islands located just off the coast of Africa. It is the second largest Canary Island and is 60 miles in length. Fuerteventura has over 150 beaches, making it a perfect destination for those looking for some beach time during their holiday.