Mikey, welcome to PT. I wish the circumstances bringing you to this forum were happier. I'm so sorry for your loss of your beloved Henry.
All the characteristics you listed remind me of my Mishi, who is a Maine Coon. Quirky, affectionate, water loving, very talkative. My Mishi comes out with some pretty funny sounds - sometimes it sounds like he's muttering under his breath when he isn't getting what he wants.He's also very friendly to strangers, although he doesn't particularly care to have his belly rubbed - he'll tolerate it, because I think he knows I love to smooch his fluffy tummy, but it's not his favorite thing. His favorite? Supervising me in the bathroom, trying to get at the water taps, licking his "sister" Mitzi, keeping himself fastidiously clean and waving his GORGEOUS fluffy tail - it's always carried straight up high and it's VERY fluffy and long.
Joining PT helped me heal when I lost my Goldie from liver cancer earlier this year and has helped me with the introduction of my new two.
Good luck in your quest to find a new Maine Coon to keep you company. Try the Petfinder website - that's how I found my two. And keep us posted on your progress.
Bookmarks