Australia- I have been there 5 times, Love the place.
Sri Lanka- Great beaches, tasty food, plenty to see and still fairly cheap.
Vietnam- Interesting place, Halong bay fantastic.
India- Mad but brilliant.
Italy- The best of the mediterranean countries for me.