You might have a better chance of meeting people (especially around your age) if you hang out at places around UCF or Rollins College – maybe coffeehouses, things of that nature. I see gorgeous college girls around Orlando all the time, which depresses the hell out of me now that I’m practically 10 years older than some of them. I know for a fact that restaurant people party really hard – everyone takes home cash every night, so these are folks who stay up late, hooking up, drinking, often drugs. If that sounds like fun, you’re already ahead of the game – most of the restaurant people I’ve known fall into that crowd. If not, it’s great to be friendly with everyone, but you might want to look elsewhere for a social scene.
If you like to see live music, there are always bands coming through House of Blues (at Downtown Disney), Hard Rock Live (Universal Citywalk), and the Social and the Backbooth, two downtown clubs. I’m not an expert on the local music scene, but plenty of well-known acts pass through here all the time… the Raveonettes are playing at the Social a week from Saturday, and I know Rilo Kiley, Reverend Horton Heat, and Weezer are all going to play Orlando gigs between May and July, if you like any of them. Park Avenue CDs is the best music store in town, located right across from Rollins College in upscale Winter Park, and there are always flyers for shows and indie-hipster kids hanging out around there, if that’s your scene.
Otherwise, the central public library in downtown Orlando is huge and very nice. There are plenty of movie theaters around town – the Pleasure Island/Downtown Disney 24-screen AMC might be my favorite. If you read comic books (not many people do, but I do), there are several terrific comic stores around the Orlando area. Obviously there are lots of restaurants, and some of them are quite good, but you’re wisely avoiding those. I can make recommendations if you want.
Another cool area is “Little Saigon,” the Vietnamese area along Colonial Drive (State Road 50) between Bumby and Mills, right around there. Tons of cool, exotic, exciting-looking Vietnamese and other Asian restaurants, supermarkets, gift shops, video stores, things of that nature. I’ve explored a bit around there, and it’s a lot of fun browsing through the stores and treating yourself to weird new snacks. I will have to recommend the Bahn Mi, a Vietnamese sub sandwich sold at the huge supermarket on Colonial right near the Publix–I forget the name of the place. But it’s only $2, fragrant and exotic and delicious.
Other than that, try posting a profile on http://www.myspace.com or http://www.okcupid.com , and try to meet more local people that way! Have fun. I lived most of my life in Miami (which I hated) aside from seven years in Gainesville (which I liked for the most part), but so far I’m really enjoying my time in the Orlando area. I only moved up here on Thanksgiving, so I’m discovering new things all the time.