Diy floating wood shelves- done this way I think would be very strong
shelving for kitchen stuff? / way to store beanbags? A Few Simple Touches Christmas in Jason's Kitchen, Dining Room and Home Office by Dear Lillie
Vintage/reclaimed tiles would look great in a fireplace like this. Waxman Ceramics' Heritage Taco' range would be ideal.