Horseshoe Bay Beach is Bermuda’s most famous beach, here you will find some of the iconic pink sand. We headed out early on a Sunday and took a taxi to Horseshoe Bay. Our taxi driver explained to us that Horseshoe bay was just the beginning of a string of beautiful beaches, that get pinker as you walk east (left if you are facing the water).