Mary's Cafe Bistro is a family-run cafe on St Mary's Street in the Old Town, serving an all-day Mediterranean-leaning brunch menu with vegetarian, vegan and gluten-free options. It has genuinely substantial outdoor space, not just pavement seating: the venue's own site describes a walled garden behind the building with old stone walls, climbing plants and a dozen wooden tables.