My favourite place I have travelled to is Sri Lanka, I have been 3 times, one of which for my best friends wedding. It is the most fabulous country with a fabulous mix of culture and beach to keep any traveller entertained.
The food is absolutely sublime, although if you don't like a lot of spice it is best to say before the pol sambol (coconut chilli mix) comes for breakfast!
I have done a few different itineraries and my favourite places are Galle, Ella
It is great for budget and luxury travel.
Flights are usually with one connection with Qatar, Emirates or Sri Lankan air.