Entrevaux is a very picturesque medieval town. Probably very touristy if you go on a nice day. I went on an exceptionally rainy day, and I was the only tourist in town. The train ride was scenic even in the rain. It would be a nice day out from Nice. I don't know that it works as a half-day trip. I can't find the train schedule online (I'm sure it's out there), but I remember that the train doesn't run very often. You'd need to see whether there's a return trip from Entrvaux that gives you some time in that village but doesn't keep you away from Nice too long.
The train doesn't depart from the Nice Ville station, but from a separate station not too far away. The fare on this special train is rather expensive.
Both St-Paul-de-Vence (very touristy and quite small) and Vence (not especially touristy and larger) are accessible by bus from Nice. They don't have rail service. The two are linked by bus and can be visited on the same day, but I wouldn't attempt that in just half a day. Better to pick one. I much preferred Vence, but the Gallerie Maeght (modern art) in St-Paul-de-Vence is definitely worthwhile.