It's hard to know exactly what's going on here, but I can mention a few pointers at least.
Ensure your lens is clean and free of oil/grease that naturally transfers from skin to the lens if you touch it. Personally I find that lens cleaning cloths don't work very well – they just smear the grease around. The best way to clean a lens in my experience is with a LensPen – one with a smaller "nib" might be more appropriate for this camera.
The grain looks normal to me for 35mm photography.
Ensure you are holding the camera as steady as possible when shooting. I believe the camera focuses on whatever is inside a small autofocus frame in the centre of the viewfinder – so if you want to focus on something that isn't centred in your picture, you have to use the "focus and recompose" method, i.e. half-press the shutter button to focus, then recompose your shot before fulling pressing the shutter button.
The main thing though is that it looks like you were shooting very bright scenes or very contrasty scenes. Scenes with lots of sand/snow have always been a challenge for (older) camera meters, and similarly, film can struggle when there are both very dark and very bright areas in the same scene. As a kind of experiment, I'd suggest trying another few photos on an overcast but bright day, where the lighting is more uniform. Go somewhere colourful – like a local botanic garden – and just see what results you can get in conditions like that. (Beware though that it shouldn't be too dark – your camera's lens does need a fair amount of light to work best.)
Lastly, it's always worth ensuring you are using a very good lab – they'll take more care over scanning at least. Check for recommendations online. For most people that probably means mailing your film off rather than using somewhere local.