Depending on what you consider fun... Fido's is a lot of fun on Friday and Saturday nights, as well as some nights in-between. They usually have pretty good bands and a good mix of people. After Fido's, if you want to party and dance til the sun comes up, Jaquars for that. Wet Willie's is right on the dock litterally crawling distance from Paradise Villas (by the way, great choice!), is good for happy hour on Fridays and is "Ladies Night" Wednesday nights. Crazy Canucks is just a bit south from you and is good Monday nights. BC's is good all day on Sundays and just generally pretty good.
You should get several responses that amount to about the same suggestions so no lack where nightlife is concerned!
You'll have fun!!