One more destination to consider is Dubai. Its beaches are a small part of the charm, and the whole place is very impressive. Shopping is probably the most famous activity, but there is plenty more, and flights there are quite cheap from Delhi. Hopefully one of these options sounds good. Either way, feel free to follow up if you have other questions. -Roger
Hotel prices remain low through all of November for the most part, so you'll have a good shot at deals at 3-star and above beach resorts that are trying to fill rooms during the slow season. Even if you are paying near the high season rates the hotels and everything else are bargains here compared to almost anywhere else. Cartagena is one of the cheapest places to travel in November on a beach, and you'll get less rain as the month goes on.
Southeast Asia is easier to deal with, and there are cheap flights connecting in the Middle East and landing in Bangkok, Kuala Lumpur, and Singapore. Each of those is a very interesting city, and there are many smaller places to go in the same region. In Malaysia there is Penang and Melaka. In Thailand there is Chiang Mai and quite a few others in that area. In Laos you can visit Luang Prabang, which sounds like it could be a winner for you. And there is also Siem Reap, which is home to the amazing Angkor Wat temple complex.