I would do Cyprus too
Its really nice and relaxed there. There is a lot to see and if you rent a car. Apparently the EURO crisis has hit them hard so a lot of the hotels are offering great discounts too.
There is virtually no crime so its a very good choice for families, I take my family there every year.