Start by making the super build in the southern part of the waterfront (picture1). Thanks to this construction, you unlock Dory. With this character, dive into the sea and hit the 5 shells around the reef to reveal the red brick (picture2-3).