Best place to visit in Central/South America?

What is the best place to travel for tourism. This would be for a 15 year old boy and his mother. A beach and a large city (500,000 people+. not so small but doesnt have to be a gigantic city.) Venezuela is out for the political reasons, but what city would you recommend?