Holiday suggestions please.

[Blackcabmum]

Hi all
Can anyone recomend a cheap and cheerful holiday destination for october half term. ( very organised for me!) 13 and 15 year old daughters, parents that want to relax, read a book and drink coffee on the sea front, girls that want to shop, a bit of sunshine, not a really busy resort but enough to do for the kids, nice restaurants. Went to Puerto Mogan in gran canaria last year and it ticked all our boxes but don't want to go back to the same place twice.
any ideas???