If you've seen Pirates of the Caribbean: Dead Man's Chest, you surely remember the classic scene of Johnny Depp being chased by natives. This is the place! On the northeast coast, this is an incredible beach hideaway with gold with black-speckled sand.