The beach south of Correljo
This was my favourite beach in Fuerteventura, probably because it had the biggest waves. The day we were there, the waves were great for body-surfing. They weren't really big enough to be scary but you could still get surprised every now and then. The town also seemed the least touristy of all the beach towns we saw.