With its rare orange rocks, golden sand stretching for miles along a pristine coastline and welcoming blue water — Bay of ...