For well over half a century, the Maldives has been synonymous with a number of things: the bluest of seas, the softest of shores, the heavenliest of honeymoons – and the steepest of price tags, with the average nightly room rate coming in at around 2K.