Why not consider combining an early evening meal with a trip to The Palace Theatre, just a short stroll from the bistro.