Looking for a good trip

Hi! First time cruiser. My wife and I are talking about taking a trip for my 30th, and we’ve been looking at different options but don’t really know what to make of them. We’re trying to get as much value as we can, where should we be looking (what websites, what lines etc.) and what should we be looking for? We are on the east coast and can get to Florida pretty easily.