If you feel adventurous, go to the marina in Cabo San Lucas and find one of the guys selling "glass bottom boat" rides. We do it all the time and shouldn't be more than $15pp. They will take you on a tour of the bay, drive you passed the arch and then you can have them drop you off right on the sand in front of The Office!