This is the best free show you can get in Vegas. Everyone must take the time to see this show at least once but I'd recommend everytime. In the later party of the afternoons, the show goes on every 30 minutes then evenings it starts every 15 minutes.
If you would like a different perspective, go up to the top of the Eiffel Tower to watch. You won't regret it.