What is/are the proper method and tools for drilling into masonry?
Assuming that you have masonry walls, you need masonry drill bits and masonry anchors, which are somewhat different than the molly anchors you find for use with hanging on plaster.

Any masonry anchor style should do - as long as you size it appropriately for the item to be hung.