We spent a nice quiet night on Long Bay, Virgin Gorda (not Tortola) last time we visited. There is a walk up to the spine of the point from the beach, and a huge barracuda.