Best time to go is 5pm. Sun is setting, not to bright. Water is warm from the sun's ray the whole afternoon.
I brought my son to play in the sea water when he was 1yo. Before that only let him play with sand at the beach.
It's a MUST to apply sun-block 1/2 hour before going out into the sun.