Koka Beach, også kendt som Paga Beach, er ikke uden grund kendt som drømmestranden, fordi det er et af de smukkeste steder i Flores. Det er en fantastisk kystlinje, dækket af hvidt sand og omgivet af koralklipper, der er bevokset med tropisk grønt. Denne strand er valgt til en klassisk badeferie, picnic, romantiske møder og aftenture langs havet. Den friske havbrise, der blæser her, giver en behagelig fornemmelse hele dagen, og det rene hav med klart blåt vand, en blid indgang og en sandbund skaber behagelige betingelser for svømning. Med en stærk vind kan bølger på havet nå en højde på 1,5 m, hvilket naturligvis vil appellere til surfere.