Do I need to pay entrance fees?

Yes, if the beach is within Komodo National Park (like Pink Beach). Local beaches near town (Waecicu, Pede) are usually free.