Zan advice is very usefull indeed. Often simple actions like peeling an apple can get the ball rolling. For myself, it strikes me how much RP there is at 'unexpected' locations. Even during 'mindless spawn camping', I can often find people who 'make the best out of it' with interesting RP conversations. Simply play the game, there's nothing wrong with earning tria's and training skills. You'll find roleplay automatically, sooner or later. If there's rp going on on the plaza, you'll find out soon enough, because it's a central place and you'll get there now and then, even if you are simply training. Checking the tavern every so often is also a good idea, but if it's empty, that doesn't mean no RP iis going on at the moment.
In short, don't search rp too much, play the game in an 'I'm open to RP'-way and be surprised by RP that eventually will find you.