Upvote:3
UTS (previously Setel) looks like an option - single prepaid account for Curaçao, St. Maarten / French St. Martin, and others.
It appears that Curaçao at least uses GSM 900 for 2G (like Europe), and other sources say St Martin do as well.
No idea on the call costs.