Before you can enter Tuxedo Sam's House from Sanrio Harbour at the right shore of the lake in the middle of the map, you will have to discover the key to this house! Do some questing in Sanrio Harbour and the key will be found.
TuxedoSam has a minigame waiting for you.