One has star power to rival Hollywood, the other has glorious promenades for all. But which of these natural beauties floats your boat? Our duelling experts help you decide.