I never got to Solomon Bay myself, but according to the book I now have, it is supposed to be very easy to get to. About 10-15 min walk. Just follow the directions I previously typed. That is how it appears in the book.
Enjoy, and I would love to hear about it.