Signs all over West End for this place, but that's because it's not an easy find. Once you get to the end of the road where Barefeet is, go ahead and get on the beach. Don't try following the road around the windy corner where the road quality continues to get worse. As you continue to head west (south) on the beach, look on the left for the sign.
We were warned of hour long waits for food, and this was true. But it was worth it. PERFECTLY cooked lobster tail, and it was huge. The drawn butter was slightly carmelized, which was awesome. One of the best meals we had on the island and totally worth the wait. Just be patient and take a walk down to the water while you wait for your meal. Bring your bug spray.