We walked to Majahual (about 30 mins) and just walked along the boardwalk. We found a restaurant that offered 6 beers, chips with salsa and a shot of tequila for $10.
Costa Maya itself was very overpriced and had a lot of families from the Disney cruise that was in port.