I would go with the naturist beach just for the fact I think it would actually be more realistic to talk her into that versus a micro bikini. There was an unofficial nude beach on the Wisconsin river that we have canoed past that caused many conversations on if Lisa would ever go to one or not. She never shot down the idea entirely.
But a state politician had it out for the beach and he finally got it closed down.