Well, I made a cave under a large rock beside a dungeon. Had no problem making room for a workbench and a portal. Had to level out the floor with a hoe though.

Incidently, one side of my cave apparently ran up against the dungeon outside wall and that side has a different texture from the normal rocks.