The Floating Island is about 1200-1300 meters away from your spawn point when you begin the game. If you turn about 90 degrees to your right and look closely, you'll notice ominous-looking clouds covering something. Go straight in that direction and you'll reach the island in no time.