I have done a lot of looking around at different islands (Bermuda, St. Thomas, St. Croix, Grand Cayman) and I foudn that Mexico is the least expensive. It is possible but depends on how you want to do it (such as through a resort or on a public beach using a WC). I think it is doable, but you will ahve to be a little creative. Good luck.