On this particular evening, I got a tip about a little seafood restaurant that specialized in langostinos and camarónes: La Casita De Dom Alfredo Papi. I was warned that the prices would be a bit high and it's the one place that will be filled with tourists... however, the langostinos a la Papi were supposed to be "to die for". Plus, the ambiance of eating on a beach (during winter) with the sand in your toes was worth a few extra dollars. My parents and I decided to give Papis a try. The food was great and the service was extremely slow (which was perfect since we had no where to go!)... got to enjoy our surroundings all evening.
(sorry, the langostinos were gone before I could take a photo)