Europe's most authentic holiday spot has incredible Mediterranean coastlines and 300 days of sun a year