I guess recommendations depend on budget. At that time of year the west & the south are probably not going to be at their best so maybe Kandy & the Cultural triangle.
Were were not honeymooners on our visit to Sri Lanka but 2 relatively cheap places we stayed that may be more suited to you were the Bungalow at The Secret Guesthouse in Mirissa and the Patini Bungalows in Tangalle.-keep in mind the weather for those spots though
Head to Resplendent Ceylon's website and stay with them at Cape Weligama then Wild Tents at Yala (brand new) and then finish up in tea country at Tea Trails.
The Frequent Flyer Concierge team takes the hard work out of finding reward seat availability. Using their expert knowledge and specialised tools, they'll help you book a great trip that maximises the value for your points.
From just $6 we'll remove all advertisements so that you can enjoy a cleaner and uninterupted viewing experience.And you'll be supporting us so that we can continue to provide this valuable resource :)