For Mastodon, I'd recommend just joining any large instance that's been around for a while. You can always move accounts if you decide on a different one later. Mastodon makes it pretty easy, and can automatically notify your followers if you hop to a different one. You can also run your own with masto.host for like 6 bucks a month. I'm on pixelfed.social, and been pretty happy with it.