Not sure if Curaçao is easily accessible by SW flight but, as @elbig mentioned, the ABC islands have great shore diving options. If you stay in/near the capitol, the women would also have options - sight seeing, shopping, dining, and Willemstad is a historic colonial city. We stay in Westpunt...