Video King has a great selection of movies. What I really like about them is that have the older movies that the bigger chain video stores do not carry. They have children's movies and also adult movies.
The service is always quick and friendly and the prices are reasonable. Parking is never a problem since they are located in a plaza.