The words 'Birmingham' and 'style' aren't usually bedfellows; but the city of Birmingham is indeed a rather stylish place.
http://www.cote-restaurants.co.uk) is our favourite. It is part of a chain of 22 restaurants; although you would never know it. It's French-themed menu features the best of local produce; with all items prepared freshly in-house. All of the staff members taste the menu and daily specials alongside wines recommended by their sommelier; so that each can make personal recommendations to customers.
http://www.stayingcool.com). Staying in a 'Mini Apartment' on the 19th floor, we had an unrivaled view of the city.