Cyprus is great - but they will need to be sensible - as with all European cities at night, there are areas, and individuals, to avoid, but simple common sense will keep them safe.
If you like Spain, the Torremolinos is lovely - nothing like the old hoary cliche. Most tourists are German and Italian, and there is night life in the town, and nice cafes and bars along the beach. It's certainly safe enough, using the same common sense that applies anywhere these days.