The town of Corralejo on the Canary Island of Fuerteventura has an expanding gay community. In fact it holds an annual ‘rainbow weekend’ every October and would be worth a mention under your explore category of Spain. Bubbles XX is the local gay bar and there are several gay beaches in addition to many, many naturist beaches on the island, so be sure to check it out!