This hotel is centrally located in Koror, a short walk from most of the good restaurants in the city, and a block from a large shopping center that hosts a grocery store on the ground level. It was a good value for me, and the service was exceptional. Internet//Wi-Fi is not included in room price, and is so slow anyway that it really wouldn't matter if it were. To be fair, Internet speeds are abysmal throughout Palau.
I cannot overemphasize how slow the Internet data connection is in Palau: like 1996 AOL dial-up slow. Unless you absolutely have to be connected to the outside world during your visit I recommend just turning off your phone. Don't even think of trying to download/upload a video file. It's a practice in futility.
This hotel caters predominantly to Japanese tourists, as exemplified by the in-house Japanese restaurant and by the very personable, multilingual staff members who epitomize quality service. The downside to this particular audience is the Japanese-style bedrooms, which to me felt like sterile hospital wards with their glossy white tile floors and plank-hard mattresses on low-slung beds.
That said, I was so exhausted from diving and exploring every day I fell right asleep when I returned to the room. In this regard Palau Paradise served my needs perfectly. However, if I were looking for a resort experience, and just wanted to hang out at the hotel all day, this would not be the place.