Malta, now in the euro zone, AFAIK or Cyprus.
Sorry you have crossed Gran Canaria off your list as I had a fabulous time in the Palm Beach Hotel, Maspalomas, Gran Canaria one Christmas (half board). Banquets, pressies in the room on the run-up to Christmas (night-lights, plum puddings, mince pies), alternating between formal dining and out-door BBQ / buffet, massive breakfasts / brunches, baskets of fruit left out all over the hotel, beach 50 mtrs away, no rowdies, cabaret / band each night (if you like that sort of stuff - I don't), on-site spa / massage / beauty centres, pools, tennis courts, archery, boules and so on.
I took my daughter (24) and grandson there late last year and was worried it would be too fuddy-duddy for her but she had a ball.