Do hire a car to get around, but bring your patience with you. There is a lot of traffic on the south coast. Dont bother trying to get into St Tropez - its a bottleneck. Drivers are fine (note: always pull to the right to allow motorbikes past - all the french do it - its great)
Nice was, er, nice, as was Antibes and Cannes is worth a visit. St Rafael and Frejus are also OK.
Monaco is pretty spectacular. Get down to the port if you see a boat coming in. We watched one with a helicopter on board come alongside - the whole manoevre is pretty impressive.
Most towns have an internet cafe - we just asked at the local tourist information and they could always suggest one or two - let us know how you get on.