Just returned from Cabo. Had no problem with nude on the beach, north of Cabo (rent a car) find a secluded beach (hundreds of them) and get naked. Near the hotels, there is a nude area by the Twin Dolphin Hotel. Hard to get access to it though. The locals can guide you.
We picked a spot on the pacific side and spent three separate days there nude, walking for miles, etc. What a blast! Some people walked by, but gave us "space".
In PV, the north end of the bay can be okay, but it is busier than Cabo. Just exercise restraint. If no one is around, go for it. My experience is that everyone is cool with it on the local level. After all, you are there spending money, and if you are by yourself and not bothering anyone, whats the harm.