Planning a relatively cheap holiday to the Balearic Islands is entirely possible, especially if you travel in the off-season.