Thinking of our October half term holiday. Really like places with some beautiful scenery and sunsets, cove / sandy beaches, nice restaurants and warm weather. Usually do villa holidays but may need a (deep breath) kids club as have a DD age 6. Where shall we go?