If it has run out at Shell, a little further out I know, but the Calis HSBC ATM may have Sterling. Don't forget though that it has moved from by the bridge opposite the promenade main entrance, back down half-way along the strip, between the Kerim Hotel and the Mangal restaurant, opposite the Gunlis restaurant (aka Frank Canons)