I found the ultimate sun-soaked getaway with 300 days of sunshine, warm seas, beaches, amazing food and a fascinating history ...