Kalymnos boasts secluded beaches and pristine waters along with interesting activities, making it a perfect holiday destination on a budget.