The answer is simple: when the weather is fine and the ocean condition is calm. Sunny weather will warm up the water, making your trip more pleasant. Calm oceans with little wind will be far less turbulent, so you can enjoy the paddle a lot more without having to fight powerful waves and blinding ocean spray.