We will have the majority of a day to kill in Las Palmas on Gran Canaria. We get off a ship in the morning and our flight back is not until 17:00. We can't just have a wander round as we'll have all our luggage with us! Any suggestions as to where we could leave luggage securely? Can't check in for flight early and just relax in airport as they don't seem to allow that any more.