The Costa del Sol in Spain. The cost of an apartemente in Vera Playa is $50-75 a night and that offsets the extra cost of the airfare. While not a mid winter destination but its certainly a Spring to Fall destination. Both textile and naturist accommodations/zones.