The Rex has a superb central location and will appeal if you like unapologetically retro decor and a touch of faded grandeur (it's been here since 1899). The rooms are fairly bland, with varnished wood fittings. Some are better than others; corner rooms (ending in 03) are good choices. Not everything works as well as it should here.
The restaurant does a curious mix of Greek and Indian food.