I am also in Maho. Mr Lobster is about a five-minute drive on Airport Road to the left of the Red Cross location. There is a sign. The live lobsters are pretty large but that is pretty typical for down there. Usually 2 lbs and up.
I have bought there before and cooked myself. Lots of butter and garlic 😃.
