Bapatla is the nearest railway station for visiting Surya Lanka beach. It is just 9 KMS from the station with plenty of autos. They charge about 80-100 rupees. As always please bargain as there is no pre-paid auto booth!
Probably Surya Lanka beach is nearest beach all the way from Hyderabad :)