The hike from Waterlemon to Coral Bay is a real hike. Bring plenty of water and wear shoes that can deal with some uneven ground. The trails are lightly maintained. Check the map, if you take the Brown Bay spur you'll end up east of Coral Bay.

http://www.seestjohn.com/ has hundreds of attractions. The St. John Off the Beaten Path app on itunes has a version of these attractions from Gerald Singer's book.

Cruz Bay is my favorite water side village out of all of the VIs. It has 20+ restaurants and bars, many shops and is walkable.

Cheers, RickG