We have 4/6 weeks to take in November-December but in regards to budget there isn't much to play with. We have been considering Kalymnos but since I've been there four times in the last three years a change would be nice but it does tick all the boxes; cheap, amazing climbing, amazing food, swimming and no need to rent a car.
Does anywhere else fit the bill?
Cheers.