TenSq hotel is lovely.
The Holiday Inn in Belfast is surprisingly good too.
If you're feeling flush Restaurant Michael Deane is FANTASTIC, but if you are not so flush, try the more reasonable Deane's Brasserie.
I've heard lots of good reports about the Rankin's Brasserie type place (Cayenne I think it's called) but I wasn't very impressed with it.