Discuss with your spouse on a price range for a venue. That way when searching you are fixed on how much you intend spending.
The number of guests:
Obviously you cannot go for a small size hall if you are inviting 300 people. Always be keen to ask the number of people that can be sat into the hall.
Accessibility to the site:
Depending on the portfolio of your guest, you should choose a site that is easily accessible by all your guests. If transportation may be a problem, be keen to see to it that guests with problem of transportation are taken care of.
The season of the year:
It will not be advisable to plan a beach wedding during the rainy season; on the other hand an outdoor wedding during the dry season could be perfect.
The theme of your wedding:
Depending on the theme chosen, your venue should ease the possibility of realizing your theme. If you choose an ocean theme, having a beach wedding would be ideal.