We are heading to Fuerteventura for a week in July to celebrate our Sweet Sixteen wedding anniversary. We're staying in Correlejo (on the northern part of the island) and hoping for some restaurant suggestions. We spent 5 days there last year and noticed that many of the restaurants were geared toward the UK and German tourists. In fact, I don't think we met a single American while we were there! We found a couple little tapas bars that we went back to a few times, but we were hoping to find some other places that specialize in local cuisine.
Thanks for your help!