Bar on beach that seems inside a tree

[Bnewb]

Other possibilities...
Sun Beach before they moved & expanded their bar - or -
Kuyaba...though it's mostly a restaurant...they have loads of nice surrounding woodwork & swings at their bar.

But, it does sound like it may be the old For Real bar.

[Miss Honey]

It kinda sounds like Kuyaba. It is kinda like a tree house .

[chachkas]

This is Tony’s Hut in 2011,
Could it be the place?

[NeilFaherty]

Tony's Hut hasn't changed much in 10 years. We sat at the bar several times in February.