Obsidian for base, then maybe stone slabs/smooth stone for himself?