Like a cosy trattoria with outdoor seating under frangipanis, Aarli Bar isn’t actually a bar – it’s BYO only. What it does have though is large portions of modern Med-influenced tapas as well as authentic wood-fired pizzas and, of course, its speciality, whole fresh fish (‘aarli ’ means ‘fish’ in the Aboriginal Bardi language).