All the companies mentioned above are good.
You can have a wander round when you arrive and chat to the people that run them, this is often half the fun.
As far as a place to stay you might want to consider Seaside Cabanas
If this is not to your taste there are other nice places on both sides of the island to check out.
You can take that tie off soon.