id say that you need to check out some unexplored territory on the coastline of Africa, start with Mozambique, heading upto Zanzibar.
Totally unexplored wave and butter spots, beatiful part of the world and plenty of wind in the right season....
Although, ive heard that there is also a lot of unexplored territory on the west coast of africa as well, who can argue with 40-50 knot speed trial areas etc.

while youre at it, have a look at Madagascar. Although there has been some kiting/surfing on great reef and point breaks in this area, it is well and truly unexplored as far as 1st world pursuits go.