Tutbury Castle, Staffordshire If ruins and views are your perfect backdrop, then Tutbury Castle in Staffordshire is ideal, dating back to the 11th century. You can even get wed in a torchlit midnight ceremony.