In May, the weather in Palm Cove is typically warm. Average daily high temperature in May is about 24 degrees above zero. On average, Palm Cove has 19 partly cloudy, 10 sunny, 1 rainy, and 1 cloudy day in May. The rains are usually moderate. May as well as June, August, and September is considered the most comfortable time to visit Palm Cove.