I last visited Birmingham for a piece back in the mists of time (well, 2009). It was a city on the cusp of something…’ Alex Larman checks in to the city’s luxury newcomer.