The Cape Grace on the waterfront is one of Cape Towns finest hotels. When we last visited Cape Town 10 years ago we stayed here. This time its Long Street Backpackers.