I was in Palau in April and did 7 days of land-based diving from Peleliu. If you're looking for big fish, Peleliu and the other dive sites towards the South of Palau are where you want to go. Peleliu Cut, Peleliu Corner and Peleliu Express have more sharks than any other dive site, with the possible exception of Blue Corner on a good day. I don't think I saw less than 5 per dive, most of the time there were 10 to 20 of them and on one dive we saw more than 30. Tons of grey reef and white tips, a few balck tips, 3 hammerheads and 1 zebra shark. I also saw 3 Mantas, as well as huge schools of barracuda and trevally on approx. 50% of my dives. If you don't mind going with a Japanese operation with mostly Japanese divers, Maml Divers offers 2 tanks a day for $90, with one or two additional dives per day at $40 each. If you book a number of days, they will also offer you a discount. Since they're so much closer than the operators on Koror, if you want, they are happy to dive the Peleliu sites, Blue Corner and/or German Channel (for Mantas) every day. Even the best accomodations on Peleliu are extremely basic and there's no nightlife, but the Japanese food at the Yellow Wall restaurant was shockingly good. There's also a lot to see topside, since there was a huge battle fought on the island in WWII. If you want to dive Palau on the cheap, see big fish and don't mind roughing it a bit, Peleliu is the way to go.