1. The Malecon is the 'Boardwalk' along the beach in PV. If you start from the north end near Hotel Rosita, you'll pass all the shops, bars and restaurants as you stroll along the way.
2. Walmart (and Sam's Club) are literally right across the street from the cruise port. When you dock, you will be able to see both of them from the ship. Very easy to get to.
3. About a 10 minute ride to Hotel Rosita (north end of the Malecon) where we like to get off.
4. Yes, just walk along the main street and hail one as they approach.
5. Always negotiate the fare before getting into the cab (either way). We paid $12 U.S. one way in April.