There's nothing like an all-inclusive holiday in Cala Gracio to revive you, especially when you know what to expect from the elements. Here's some information to help you choose when to book: The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are February and January, with an average of 14°C. July and June are the driest months, while October and September are the rainiest months.