I don't know exactly what time they close but when we were there 2 years ago in October they were open in the evenings till pretty late. Sorry can't be more helpful.
Don't know about the rest but the Virgin Megastore doesn't close until 2am. Great fun coming straight from Pleasure Island to buying cd's at 1.30 in the morning - excellent!!!
And they do a mean latte in the Virgin cafe upstairs, great fun sitting on the balcony watching the world go by.