-- Sail from alternate ports. You might not have the same variety or frequency that you get out of Miami, but alternative ports can provide a little bit of a price break.
-- Sail on older ships. Bigger and newer are not always better for your wallet. The older ships still have outstanding amenities and the same levels of service. None of the major cruise lines use really old ships, so even the "older" portion of their fleet are still huge and provide a great experience.