I can confirm that Nusa Penida in Indonesia has an epic coastline in the Southern part. Be prepared for the worst roads,.steep stairs, very strong Sun and flies. Go before Instagram kills the goose.