it depends on what ur looking for. my brother jsut came back from thailand and he loved it. fiji, maldives and thailand, specifically langkawi (island there) are all places that u will probably just relax and not do any sight seeing at all.
the other places u have mentioned are mainly sight seeing places. i would read about madrid, seville, and south of france. i went to barcelona last year, and it was definitely one of my favorite places to go to. i actually wanna visit more places in spain cuz i had so much fun in barcelona.