In India - Kashmir ( Sonamarg and Gulmarg ) ,Manali, Dalhousie, Mcleodganj for snow weather, Gangtok with Darjeeling for amazing views.
Some beaches like - Andaman , Pondicherry. Outside India - Dubai, Singapore,Bali, Maldives . These are places currently under your budget and all inclusives with great pleasant weather.
In India you can try Kashmir, as already suggested. Also Andaman and Lakshdeep are good option but for these places you have to book in advance. Abroad SriLanka, Maldives are good option if booked in advance. Also compare and look for codes or credit card offers to get discount on the flight tickets. Congratulations on wedding :)