Despite a persistent economic downturn with no clear end in sight, luxury hotels are cropping up on islands big and small, and tourism boards are rolling out new activities.