Senor Frogs is on the beach, but I don't think there is beach access from the resturant. It kind of sits up over the water. There is a beach behind it, but I don't think you can get to it from Senor Frogs.
Please correct me if I am wrong! We didn't actually visit Senor Frogs, but did walk passed it and saw no beach access.