Hold off on buying run-of-the-mill souvenirs at the touristy places until you get a chance to visit this unique little shop, located at Place Royale. Housed in a building that dates back to the 17th century, Mouche a Feu specializes in those rare little ditties that you can't find at other gift shops. From imported Cuban and Dominican Republican cigars to gourmet candies, they've got your habits covered. If it's a gourmet you're shopping for, then check out their smart wine holders, décorative cheese plates and Ritzenhoff glassware.