West Coast (Madagascar Beach)

Flight time ex Queenstown, per way: 35 mins
Madagascar Beach is a wild, secluded black-sand beach on the Milford Sound coastline, where towering sea stacks rise from the Tasman Sea. A dramatic departure from Queenstown's alpine scenery, this remote stretch of coast offers couples a moody, cinematic backdrop — pairs beautifully with Tutoko Glacier, Lake Erskine, and Footstool Peak (Milford) for a full Fiordland experience.