You need Friendship ranking, Romance ranking, Island ranking, and Traveler ranking. Friendship and Romance rankings can be opened by using the compatibility tester. Traveler and Island rankings will open after you've had a few visitors to your island. :)