Ang Koka Beach, aka Paga Beach, ay walang dahilan na kilala bilang pangarap na beach, sapagkat ito ay isa sa pinakamagandang lugar sa Flores. Ito ay isang nakamamanghang baybayin, natatakpan ng puting buhangin at napapaligiran ng mga bangin ng coral na napuno ng tropical greenery. Ang beach na ito ay pinili para sa isang klasikong beach holiday, picnics, romantikong pagpupulong at paglalakad sa gabi sa tabi ng dagat. Ang sariwang simoy ng hangin dito ay nagbibigay ng isang kaaya-ayang pang-amoy sa buong araw, at ang malinis na dagat na may malinaw na asul na tubig, isang banayad na pagpasok at isang mabuhanging ilalim ay lumilikha ng mga komportableng kondisyon para sa paglangoy. Sa pamamagitan ng isang malakas na hangin, ang mga alon sa dagat ay maaaring umabot sa taas na 1.5 m, na, syempre, ay mag-apela sa mga surfers.