Gran Canaria is one of the safest places to go on holiday and is probably Europe's most underrated island: Everyone goes for the sun and sand, but the whole island is beautiful. The locals are friendly, the police professional and low-key and there is no civil or ethnic tension at all.