No matter what location I try to tele to I end up dying

Move to any location your want and use /adminpanel settp.

well thats quite vague and very unlikely the case unless the server is killing you for being inside of terrain.