Go visit your local travel agent's office.
They have a TON of info, can tell you the best deals for destinations from your city. Let them know if you have a budget and they can make recommendations that fit well with your interests and finances.