WovenGalaxy, I have a friend that is single and lonely. My friend joined a dancing class and she has found that very helpful because she has met dancing partners in this class and that helps her to experience physical contact.

It would also be helpful if you found other groups you could join, cooking classes can be fun and some people join reading groups or do this thing called "meet up" where people get together and socialize.

My friend goes for a message once in a while too. She says it just feels wonderful.