Hi - My Wife and I go to Uvongo a lot. Places to stay - try Sea and Sky, Taihiti Sands, Summer LOdge.
We normally fish off the Uvongo Short Pier . But you can also try Orange Rocks, Port Edward Splash rock and the area around it like Luck Dip- be careful on Splash Rock at High Tide - watch the Locals.