Andhra pradesh tourism provides a day tour package covering main points of the city. their office is near rtc bustand behind lalita jewellery.
city tour costs 534 rs. it's worth the package. don't go for private travels.
The best thing will be to get a two wheeler and go on for ride through the beach road, you can start from fishing harbor then
em beach
kailasagiri
tenneti park
rushikonda
and can reach to bheemili beach and return back.
you can stop anywhere in between and enjoy the clean beaches.