We went to this amazing resort in kovalam, kerala it had a private beach and everything. Was a great experience. Trivandrum was a bit filthy though, people spitting etc etc..... but kovalam, vizhinjam are the beaches to go to if you dont like crowds and want to have a peaceful time