if you want hot weather, culture and sun then Greece if you haven't already visit is the perfect choice. You can even combine it with Turkey that i saw you mentioned in March and visit Greece during late march or early April. ( First week of April is Easter's Holly week) so in terms of culture it would be the best trip. From Muslims and a whole history of ottoman empire to Christians and Greek empire!