Table on beach????

Absoluetley! There is a store on the main drag from the airpiort to the hotel areas... let me see if I can find it... BTW I LOVE the idea of the green table cloth (and yes there are TONS of standard size round clothes for these and then you could put a tiny vase of flowers in your other color (was it maroon? purple? I can't remember honestly but it would be SO pretty!)

There's a store called MEGA or MegaStore but I'm not sure if it's a supermarket or like a Walmart... it looked like a walmart type and I read elsewhere that it is.

There's also a place called SORIANO's that keep popping up in my search online - you may want to ask your WC about this place too. And of course Costco!

You also have so much time that you could just ship one down there using UPS (and include whatever else you want to send down and not have to carry with you)

Hmm do you think if I pick up a table on my site visit that my WC would hold it for me for 8 months? I worry that I won't have the time before the wedding when I'm there in June.

You can and should defintiely ask. And if they say no I think you should really push. You're doing a lot of the leg work yourself - the least they can do is hold onto the table! (and set it up). Plus I dont' think you'd want to wait to buy it until the day before the wedding anyway - you never know if they'll have it in stiock... though you could always "borrow" one from your hotel as someone suggested earlier!