We do a beach BBQ on our Christmas trips for the family and friends and it's the best -- my Jamaican dad does the grilling so it beats out any other place! We usually just borrow one for the evening. I'm sure if you ask when you get there, somebody will certainly be able to help you -- not too sure about a propane grill but an old fashioned grill should be able to be found.