Bhavnagar

Again - the best modes are private buses or airlines if you are traveling to Bombay.