I found a story this morning on Archive Of Our Own called “All Of Those Tourists Covered With Oil” by NidoranDuran ( https://archiveofourown.org/works/21654448 ), and it just hit all the right buttons. In a nutshell, a couple goes to sorta-Hawaii for their honeymoon, and find upon arrival that a new law has been passed that mandates all tourists be handcuffed and bottomless, and be available for use by all native residents. Not even remotely feasible, but I don’t think there’s a way it could be. :P They start off taken aback by the situation, but eventually lose themselves in the passion.
I’d quite like to see more of this kind of thing, particularly with a male protagonist. Furry is fine (even encouraged, but not required. :P). Really hope others know of similar stuff out there.