Under the Elder Altar is a great place for a secure base, have done that a few times myself. If you want an underground base that is nearly 100% safe then that's the best option.