Martinique is a far-flung French outpost, meaning that the euro is its official monetary unit. This could equal a not-so-hot exchange rate for some non-European travelers, but with these affordable hotel picks, everyone can see the Caribbean island -- even those hailing from countries with weaker currencies.