For couples looking for a romantic getaway, Vijayawada, a beautiful city nestled by the Krishna River in Andhra Pradesh, is a great choice.