Best discount online travel service?

I'm in college. When spring break comes next year I'd like to book a last minute trip to cancun ideally, but anywhere tropic and cheap for an all inclusive is fine. Problem, leaving from Halifax Nova Scotia. It is a int'l airport, but not as often do I see deals leaving from here like toronto, montreal, etc. thanks