Try this.
https://www.theahimsa.com/
Private villa with pool. Surrounded by walls so no one can look in. Massage can be done in the villa. Breakfast in the villa, the staff will come every morning to cook for you. You can have dinner in the villa too. Can swim naked or walk around naked. Can choose different locations. So you can book 1 night here and another night elsewhere under the same hotel brand. They will send you to the new venue.
Why you so scared still want to go overseas? Actually, single guy travelling to Bali feels weird. More normal to see single lady travelling to Bali. If you do not want to be recognise, it does not make sense to go to a popular tourist location.