Not sure about tacos, been here 4 months havent had a single one xD. I know craaazy right?
There is a ruin called Ek Balam, similar to Chitchen Itza but less popular and if you go on the tour it is usually coupled with Cenote Maya which is awesome. You get a blessing from a shaman, rappel into a cenote and then have zipline/jumping platform fun within the cenote. After that you have traditional Mayan food before moving onto the the ruins for the final part of the day. It costs about 2600 pesos. If you go to Mega Soriana on Constityuentes you can find a dude on bottom floor called Octavio, cool guy he can sort you out.
Tulum ruins is a good trip also. Get the Ado bus from Playa, takes just under an hour, then you can walk to the ruins from the bus station in Tulum, or just take a taxi. The beach at the ruins is amazing. You can stay the night in a hotel or head back to Playa the same day.
I am not sure about fishing stuff, there is a charter on the north side of walking street, you probably need to access it via Punta Esmerelda beach though, which would be great for a free walk with your wife
.
Hope this helps, hit me up in PM if you have any other questions. I am off to Costa Rica in a few days
.