Find a location: Player houses are characterized by a sign with a title such as “House #5”, next to a door and the sign should say “For sale!” with the details on how the interior can be designed, for example:

Go the the realtor: There's one for most islands or you can cheat and use the one in the OOC which is for all islands: