From budget studios in the old town to seafront apartments with pool: cheap accommodation in Corralejo Fuerteventura is easy to find if you know where to look — and a local-run booking service makes the search painless.