I would do the Lido cabin. I find the convenient location pays for itself time and time again over the cruise. We have long got away from the 'have to have a OV or balcony' phase and will gladly stay in an interior. We spend the majority of our time outside the cabin and they usually aren't worth spending the extra money to upgrade.