Join a social dancing club. This keeps you stay healthy and also improves your self-esteem. Also it creates this Personal Connection to the other person while dancing. Be advised though - there is also shitty leaders out there, who are purely after that one thing.

That’s a really awesome setup!