It's not the best option, no. http://lowcarbdiets.about.com/od/whattoeat/a/alcbev.htm
Yes, it is good enough for Paleo. The user Crowbar who linked to that site that measures carbs in alcohol forgot that an ouzo shot is VERY small (about 8-10 grams). Instead, that page measures only 5 ounces (140 grams of ouzo is WAY too much, nobody drinks that much of it).