The average high temperature in Fuerteventura during October is 26ºC, so you'll spend lots of time sunning yourself at the beach or by the pool. Things stay pleasant in the evenings so you shouldn't need much more than a light jumper, while you might feel air conditioning's a good idea.