For both the Melody and Spacy m!xes you need to connect to three other units (or unique M!x stations found in Japan) to unlock Mermaid Palace. There's a workaround where you reset the other Tamagotchi m!x unit you have a couple of times after connecting, but that only unlocks Mermaid Palace for...