I would totally recommend
DCL we loved it!! We also did the western, for us the itinerary suited us we prefer to visit places and see a bit of history etc but from what I have read if you just want to do beaches the eastern looks amazing! The beaches for the western were really good too!