The only place I ever had absinthe was at the Old Absinthe House in New Orleans, frequented by Oscar Wilde and Mark Twain.  The place is a dive, but has a quaint historical and fun spirit to it.  The city also has the Absinthe Museum, a great place to learn everything you want to know about this mis-understood drink.