I went to Lanzarote for a weekend last year and managed to fit in a 10 mile run pre-brekky one day. Lovely! I don't know the place you're going to, but to be honest you're probably best off just heading down one of the roads into the countryside and doing an out-and-back route so that you don't get lost. Off-road doesn't tend to be conducive to running (imagine a rocky moonscape if you've never been there before) whereas the roads are generally very quiet, wide and open so quite safe for running on.