This article contains information on a character, area, item, or quest that has changed in the latest version of Part One as of v1.40. It has been updated to reflect the changes.
The Beauty Palace is located in Betancuria North and is run by Carla Goodmanner. She and a small staff provide makeovers for the woman who needs to look her best. The makeovers cost 25 gold, enhancing her looks (+3 charisma) for a limited time (thirty minutes real time) and can only be done once a day.
Spoiler: In v1.40, the Princess is able to have her pubic hair shaved at Carla's for ten gold every few days if she makes it to the preparations for the third client in the Nightingale quest.