Victor's Place (A.K.A. Tacuba) is located at the southwest corner of the Marina, near the Sea Garden and the Mayan Palace. Seating is outside overlooking the Marina, and Mexican and American food is served. They serve breakfast lunch and dinner, and all entrees are less than $10 USD. In fact, you'll find you can have a GREAT meal (American or Mexican), a couple of drinks (beers were $1), and get out of there for well under $10.
I had a delicious meal of fajitas that came with homemade tortillas. Later in my vacation I began to tire of Mexican food, so I ordered a good ole American club sandwich. It was made with fresh chicken and was better than any I've had in the States.
The best part of this place, however, was the friendly service. The waiter remembered our names on our return trip and offered us free after-dinner coffee drinks. I don't recall the name of the drink, but they had a small amount of alcohol and a cinnamon flavor to it.
At the end of our meal, they made us feel very welcome to sit and overlook the beautiful marina. Like most TRUE traditional Mexican restaurants, the customers request the check at the end of their dining experience...something that I didn't encounter at other spots in P.V.
Overall, Victor's Place is a great spot for quality Mexican food or for someone in need of some flavors from back home in the States.
The photo below was taken just a step from Victor's Place, and is similar to what you'll see from your table.