I've never had the gelato at Senor Sweets, but we did have breakfast there last February. Tasty stuff!
Hadn't heard that The Office was closed; it's always a favorite with cruise passengers. This past February and May we spent quite a bit of time at the Cocina y Cantina at The Hacienda. We only did dinners there but they were quite good. I actually thought the pricing for dinner was quite good; much less than I expected. If you like micheladas, the Michelada Cubano was FANTASTIC! You might want to check out
http://www.haciendacocina.com/ for menus etc.
Down the stretch of Medano beach you'll also find Pueblo Bonita and Pueblo Bonita Rose, sister properties. Both properties had restaurants and bars that are readily accessible. Next to the Rose is Club Cascadas de Baja. We actually own a couple of timeshares here and LOVE this property. There is a beachfront restaurant that makes a very nice margarita. Most of the day is 2 x 1 so for $7 you can get a schooner of a margarita.
Next to Cascadas is Tabasco, which has a LOT of water sports stuff as well as their grill and bar. Between Cascadas and Tabasco, just a couple days a week, there is a guy who brings in tamales for sale. People line up for them! 15 pesos (I think that was the price) for a chicken, beef, or cheese tamale. VERY tasty.
The one thing you will have to do when you leave the port area is run the gauntlet of those selling their wares. That is one thing I don't like about Cabo.