Gold and black beaches, pristine diving and snorkelling, mind-blowing views, world-class museums and some of the best craft breweries on the ...