The funnest restaurants to wait tables in are places like Bennigan's, Chili's, Friday's and the like. These type establishments try to keep their employee's happy and have training available to get your foot in the door. The also have a lot of rules you have to abide by. Smaller, privately owned restaurant's can also be fun, but training is usually not as good. You also have to be careful of fiery owners and managers who may be a pain in the ass to work for.
Italian restaurants come to mind.
Other employees may steer you wrong. They may be in trouble and afraid to loose their own job, or they may not think you are what they need based on age, race, sex, etc. Managers are the ones who hire, not other employees. You must see a manager or owner. Make up something that makes it look like you could be a good server.