Camping in the Gran Canaria highlands is a great way of immersing yourself in nature but you do have to fill in a few forms before you pitch your tent. Legal camping by the sea is virtually impossible.