Totally Lobster TBA From May to June of each year everything is Totally Lobster on the Îles de la Madeleine. The lagoons of the islands create the perfect environment for the tasty sea creatures to flourish, and their succulent meat is served as part of a number of regional dishes created by residents of the past.