The beach is known for beautiful pink sands that are usually associated with tropical spots like Bermuda or Indonesia